华为OD机试 - 污染水域 - 图的多源BFS（Java 2024 E卷 200分）

一、题目描述

输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。

数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1。

二、输入描述

输入一行字符串，字符串可转换为N*N的数组。

三、输出描述

判断多少天后，水域被全部污染。

如果开始全部被污染，或永远无法污染，则返回-1。

四、测试用例

测试用例1

1、输入

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

2、输出

2

3、说明

转化为数组为：

1 0 1
0 0 0
1 0 1

第一天污染水域变为：

1 1 1
1 0 1
1 1 1

第二天全部被污染。

测试用例2

1、输入

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

2、输出

2

3、说明

3x3矩