我是靠谱客的博主 疯狂汽车,最近开发中收集的这篇文章主要介绍华为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机试 - 污染水域(Java & JS & Python)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

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

评论列表共有 0 条评论

立即
投稿
返回
顶部