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

现有关情况通报如下！拱趴大菠萝... 现有关情况通报如下！拱趴大菠萝有什么挂，牌乐门插件，指南辅助技巧（有挂秘籍）-哔哩哔哩1、现有关情况...

现场直击！手机游戏挂机辅助，都... 现场直击！手机游戏挂机辅助，都是是真的辅助挂（果真有挂）-哔哩哔哩一、手机游戏挂机辅助可以开透视的定...

推出新举措！来玩德州破解器，微... 推出新举措！来玩德州破解器，微信小程序雀神挂件辅助，绝活辅助技巧（有挂方法）-哔哩哔哩1、推出新举措...

此事引发广泛关注！陕西微乐挖坑... 此事引发广泛关注！陕西微乐挖坑控制器，都是真的是有辅助平台（有挂详细）-哔哩哔哩运陕西微乐挖坑控制器...

透视系统！智星德州插件，四川游... 透视系统！智星德州插件，四川游戏家园破解版无限金币，指南书辅助教程（有挂猫腻）-哔哩哔哩1、首先打开...

推出新举措！小程序透视辅助，一... 推出新举措！小程序透视辅助，一直有挂辅助修改器（有人有挂）-哔哩哔哩1、首先打开小程序透视辅助辅助器...

围绕透视问题！epoker有透... 围绕透视问题！epoker有透视吗，欢乐情怀游戏源码，烘培辅助神器（有挂实锤）-哔哩哔哩1、起透看视...

随着！樱花之盛挂，本来真的有辅... 随着！樱花之盛挂，本来真的有辅助下载（证实有挂）-哔哩哔哩一、樱花之盛挂可以开透视的定义与意义1、樱...

突发！pokemomo辅助工具... 突发！pokemomo辅助工具，约战沙城脚本，绝活儿辅助挂（真的有挂）-哔哩哔哩1、下载好pokem...

相较于以往！上饶中至能操控吗，... 相较于以往！上饶中至能操控吗，其实存在有辅助安装（有人有挂）-哔哩哔哩该软件可以轻松地帮助玩家将上饶...