华为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），则返

科技新动态!开心跑得快有辅助工... 科技新动态!开心跑得快有辅助工具吗(透明挂)外挂透明挂辅助神器(2021已更新)(哔哩哔哩)1）开心...

4分钟实锤！吉祥麻将，微扑克切... 4分钟实锤！吉祥麻将，微扑克切实是真的有挂，介绍教程（有挂揭秘）；一、吉祥麻将AI软件牌型概率发牌机...

实测发现!鄂州晃晃外挂(透视... 实测发现!鄂州晃晃外挂(透视)透视辅助工具(2021已更新)(哔哩哔哩)1、鄂州晃晃外挂系统规律...

三分钟了解!好彩麻将怎样才可以... 三分钟了解!好彩麻将怎样才可以拿好牌(透视辅助)外挂透明挂辅助机制(2020已更新)(哔哩哔哩)1、...

九分钟辅助！斗棋辅助器在哪，w... 九分钟辅助！斗棋辅助器在哪，wepoker本来真的是有挂，教你攻略（有挂教程）1、下载好斗棋辅助器在...

记者揭秘!!广东雀神麻雀辅助器... 记者揭秘!!广东雀神麻雀辅助器在哪里下载(透视)透视辅助app(2020已更新)(哔哩哔哩)1、很好...

终于清楚!皮皮跑胡子输赢规律(... 终于清楚!皮皮跑胡子输赢规律(辅助挂)外挂透明挂辅助机制(2026已更新)(哔哩哔哩)1）皮皮跑胡子...

二分钟科普！花城牌舍系统规律，... 二分钟科普！花城牌舍系统规律，aAPOKER竟然存在有挂，揭秘教程（有挂插件）进入游戏-大厅左侧-新...

一分钟教你!心悦手机麻将辅牌器... 一分钟教你!心悦手机麻将辅牌器(透视辅助)外挂透视辅助挂(2024已更新)(哔哩哔哩)1、每一步都需...

科技新动态!四方河南麻将赢牌技... 科技新动态!四方河南麻将赢牌技巧(透视)外挂透明挂辅助神器(2026已更新)(哔哩哔哩)1、每一步都...