华为机试真题 C++ 实现污染水域

Posted MISAYAONE

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为机试真题 C++ 实现污染水域相关的知识,希望对你有一定的参考价值。

目录

题目

思路

考点

Code


题目

输入一行字符串,字符串可转换为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分

华为OD机试真题 C++ 实现机房布局2023 Q1 | 100分

华为OD机试真题 C++ 实现静态扫描2023 Q1 | 100分