华为OD机试D卷 --污染水域--24年OD统一考试（Java &amp JS &amp Python &amp C &amp C++）_开发测试

创始人

2024-12-26 10:07:11

0次

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

第二天全部被污染

输入
0,0,0,0
输出
-1
说明
无

题目描述了一个模拟水域污染扩散的问题。我们有一个N*N的二维数组，其中0表示纯净的水域，1表示已经被污染的水域。每天，污染会向上下左右四个方向扩散，直到所有水域都被污染或者无法再扩散为止。

我们需要编写一个算法来模拟这个过程，并返回污染扩散到所有水域所需的天数。如果初始状态所有水域都是污染的（即全为1），或者存在无法被污染的水域（即被0包围的1），则返

透视挂透视！wepoker轻量... 透视挂透视！wepoker轻量版有透视吗，werplan有挂吗，要领教程（有挂详细）-哔哩哔哩1、w...

第十分钟科普！wepoker辅... 第十分钟科普！wepoker辅助工具（透视）都是真的有挂，解说技巧（确实有挂）-哔哩哔哩1、任何we...

透视规律！wepoker游戏安... 透视规律！wepoker游戏安装教程（透视）竟然真的是有挂，第三方教程（有挂开挂）-哔哩哔哩1、we...

透视透视！xpoker辅助神器... 透视透视！xpoker辅助神器，hhpoker德州有挂吗，讲义教程（有挂技巧）-哔哩哔哩hhpoke...

第4分钟曝光！aapoker辅... 第4分钟曝光！aapoker辅助软件合法吗（透视）竟然有挂，微扑克教程（发现有挂）-哔哩哔哩一、aa...

透视能赢！wepoker底牌透... 透视能赢！wepoker底牌透视脚本（透视）原来是真的挂，靠谱教程（有挂后台）-哔哩哔哩1、玩家可以...

辅助透视！aa poker透视... 辅助透视！aa poker透视软件，wpk模拟器是什么，妙招教程（今日头条）-哔哩哔哩1、wpk模拟...

第6分钟解谜！wepoker有... 第6分钟解谜！wepoker有透视功能吗（透视）真是有挂，大神讲解（有挂助手）-哔哩哔哩亲，关键说明...

透视计算！wejoker私人辅... 透视计算！wejoker私人辅助软件（透视）确实是真的挂，黑科技教程（有挂存在）-哔哩哔哩1、下载好...

透视智能ai！智星菠萝有挂吗，... 透视智能ai！智星菠萝有挂吗，wepoker辅助器安装包定制，法门教程（存在有挂）-哔哩哔哩1、we...