题目描述
输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。
数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1。
输入描述
无
输出描述
无
用例
| 输入 | 1,0,1,0,0,0,1,0,1 |
| 输出 | 2 |
| 说明 | 输入转化为数组为： 第一天后水域变为
第二天全部被污染 |
| 输入 | 0,0,0,0 |
这是一道华为在线开发者(OD)的编程题，涉及Java编程。题目要求根据输入的字符串模拟N*N的二维数组，表示一个水域。初始状态，数组中的0代表纯净，1代表污染。每天，污染会向上下左右四个方向扩散。如果所有水域都被污染，或者无法达到全部污染的状态，则输出相应的天数，否则返回-1。具体实现包括字符串转二维数组、污染扩散逻辑及结果判断等步骤。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
