前言
Python代码请参考点我
题目描述
我们需要输入一个字符串,它代表着一个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
第二天,水域被全部污染。
请注意,示例输入和输出仅用于调试,实际的后台判题数据通常不包含示例内容。