题面描述

在一个地图中（地图由 $n \times n$ 个区域组成），有部分区域被感染病菌。感染区域每天都会将周围（上下左右）的 4 个区域感染。请根据给定的地图计算，多少天以后，全部区域都会被感染。如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回 $-1$。

思路

按照天数进行分层$bfs$,首先，将输入的地图数据解析为二维数组，并检查初始状态是否所有区域已感染或无感染区域，若满足则直接返回 -1。接着，将所有初始被感染的区域加入队列，作为BFS的起点。然后，按天数逐层遍历队列中的感染区域，每天向上下左右四个方向扩散感染未被感染的区域，并将新感染的区域加入队列。记录经过的天数，直到所有区域都被感染为止。如果在扩散结束后仍有未被感染的区域，说明无法完全感染，返回 -1；否则，返回所需的天数。

具体步骤如下：

题目内容

在一个地图中(地图由 $n*n$ 个区域组成），有部分区域被感染病菌。

感染区域每天都会把周围（上下左右）的 $4$ 个区域感染。

请根据给定的地图计算，多少天以后，全部区域都会被感染。 如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回 $-1$

输入描述

一行 $N*N$ 个数字（只包含 $0$,$1$，不会有其他数字）表示一个地图，数字间用,分割，$0$ 表示未感染区域，$1$ 表示已经感染区域 每 $N$ 个数字表示地图中一行，输入数据共表示 $N$ 行 $N$ 列的区域地图。

例如输入1,0,1,0,0,0,1,0,1，表示地图

1,0,1
0,0,0
1,0,1

输出描述

一个整数，表示经过多少天以后，全部区域都被感染 $1<=N<200$

样例1

输入

1,0,1,0,0,0,1,0,1

输出

2

说明

$1$ 天以后，地图中仅剩余中心点未被感染；

$2$ 天以后，全部被感染。

样例2

输入

0,0,0,0

输出

-1

说明

无感染区域

样例3

输入

1,1,1,1,1,1,1,1,1

输出

-1

说明

全部都感染