我是靠谱客的博主 疯狂汽车,这篇文章主要介绍华为OD机试 - 污染水域(Java & JS & Python),现在分享给大家,希望可以做个参考。

题目描述

输入一行字符串,字符串可转换为N*N的数组,数组可认为是一个水域,判断多少天后,水域被全部污染。
数组中只有0和1,0表示纯净,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

第二天全部被污染

最后

以上就是疯狂汽车最近收集整理的关于华为OD机试 - 污染水域(Java & JS & Python)的全部内容,更多相关华为OD机试内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(75)

评论列表共有 0 条评论

立即
投稿
返回
顶部