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

wpk ai辅助！wepoke... wpk ai辅助！wepoke模拟器（透视）好像真的有挂（详细辅助实测必看）1、这是跨平台的wepo...

透视安卓版！wepoker私人... 透视安卓版！wepoker私人局作弊开挂方法，wepoker输多了会增加胜率吗（详细辅助wepoke...

透视好友！wepoker能开挂... 透视好友！wepoker能开挂透视吗，wepoker透视软件挂（详细辅助可靠教程）1、不需要AI权限...

wpk辅助ai!德扑圈有透视吗... wpk辅助ai!德扑圈有透视吗(透视)都是真的是有挂(安装教程)1、德扑圈有透视吗ai机器人多个强度...

wpk透视辅助！wpk透视辅助... wpk透视辅助！wpk透视辅助测试（透视）本然存在有挂（详细辅助大家学习交流）1、金币登录送、破产送...

透视真的！wepoker透视插... 透视真的！wepoker透视插件，德扑之星开挂透视教程（详细辅助玩家教程）需要回顾用户提供的搜索结果...

aapoker俱乐部靠谱吗!拱... aapoker俱乐部靠谱吗!拱趴大菠萝挂怎么安装(透视)一贯真的是有挂(必赢教程)该软件可以轻松地帮...

WePoKe外挂！微扑克有辅助... WePoKe外挂！微扑克有辅助挂（透视）从前存在有挂（详细辅助一分钟了解），您好，微扑克有辅助挂这款...

透视脚本！wepoker 作弊... 透视脚本！wepoker 作弊，fishpoker透视辅助器官网入口（详细辅助必胜教程）；亲们利用一...

wpk透视脚本视频!xpoke... wpk透视脚本视频!xpoker辅助助手(透视)果然有挂(解密教程)1、点击下载安装，xpoker辅...