华为机试真题 C++ 实现污染水域
Posted MISAYAONE
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为机试真题 C++ 实现污染水域相关的知识,希望对你有一定的参考价值。
目录
题目
输入一行字符串,字符串可转换为N*N的数组,数组可认为是一个水域,判断多少天后,水域被全部污染。
数组中只有0和1,0表示纯净,1表示污染,每天只可污染上下左右的水域,如果开始全部被污染,或永远无法污染,则返回-1。例如
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
1,0,1,0,0,0,1,0,1
转化为数组为:
1 0 1
0 0 0
1 0 1
输出:
2
<
以上是关于华为机试真题 C++ 实现污染水域的主要内容,如果未能解决你的问题,请参考以下文章
华为OD机试真题 C++ 实现新词挖掘2023 Q1 | 100分
华为OD机试真题 C++ 实现新词挖掘2023 Q1 | 100分
华为OD机试真题 C++ 实现农场施肥2023 Q1 | 100分
华为OD机试真题 C++ 实现农场施肥2023 Q1 | 100分