【od】水域全被污染
三.输入字符串,字符串可转换为N*N的数组,数组可认为是一个水域,判断多少天后,水域被全部污染,(数组中只有0和1,0表示纯净, 1表示污染,
每天只可污染上下左右的水域) ,如果开始全部被污染,或永远无法污染,则返回-1;
如:输入 1,0,1,0 ,0,0,1,0,1
转化为数组为:
1 0 1
0 0 0
1 0 1
输出:
2
注释 第一天后水域变为
1 1 1
1 0 1
1 1 1 第二天全部被污染
输入 0,0,0,0
输出:
每天只可污染上下左右的水域) ,如果开始全部被污染,或永远无法污染,则返回-1;
如:输入 1,0,1,0 ,0,0,1,0,1
转化为数组为:
1 0 1
0 0 0
1 0 1
输出:
2
注释 第一天后水域变为
1 1 1
1 0 1
1 1 1 第二天全部被污染
输入 0,0,0,0
输出:
-1
浙公网安备 33010602011771号