题目解析和算法源码

华为OD机试 - 污染水域（Java & JS & Python & C）_od污染水源_伏城之外的博客-CSDN博客

题目描述

输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。 数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1。

用例1

输入

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

输出

2

说明

输入转化为数组为：

1 0 1

0 0 0

1 0 1

第一天后水域变为

1 1 1

1 0 1

1 1 1

第二天全部被污染

用例2

输入

0,0,0,0

输出

-1