题目内容

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

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

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

题面描述

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

思路

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

具体步骤如下：