#P1888. 2024.08.14-第二题-电力供应网络

2024.08.14-第二题-电力供应网络

题目描述

小友负责维护公司的电力供应网络。公司由nnn*n的网格组成,每个单元格代表一个区域,区域中有些有电力设施(用1表示),有些则没有(用0表示)。为了保证公司的电力供应,必须让每个没有电力设施的区域能够尽量靠近一个有电力设施的区域。

你需要找到一个没有电力设施的区域,这个区域到最近的有电力设施的区域的距离是最大的,并返回该举例。如果整个公司都是有电力设施的区域或者没有电力设施的区域,请返回-1。