华为OD机试 - 污染水域（Java）

清水乐园 清水乐园 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 100+累计阅读 153平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄13年
关注
原创 2023-07-14 01:06:50 153 阅读 AI 写同款· GEO 优化 ›

题目描述

输入一行字符串，字符串可转换为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
了解本专栏 订阅专栏 解锁全文
标签
#华为od #java
【华为OD机试真题 Java语言】240、污染水域 | 机试真题+思路参考+代码分析 >输入一行字符串，字符串可转换为N * N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染 >  数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1 阅读详情

相关推荐

【华为OD机试真题】240、污染水域 | 机试真题+思路参考+代码分析（C语言、C++、Java、Py、JS）

题目描述 >输入一行字符串，字符串可转换为N * N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染 >  数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1

KJ.JK 3609

【华为OD机试真题】240、污染水域 | 机试真题+思路参考+代码分析（C++、Java、Py、C语言、JS）

题目描述 >输入一行字符串，字符串可转换为N * N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染 >  数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1

KJ.JK 1390

【免费题库】华为OD机试 - 污染水域（Java & JS & Python & C & C++）

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

m0_66793065的博客 3235

华为OD机试 - 污染水域 - 图的多源BFS（Java 2024 E卷 200分）

每一题都有详细的答题思路，完整代码，欢迎私信 加入华为OD刷题群~ ·

学Java，找哪吒 1543

2023华为od机试统一考试B卷Java实现【水域污染】

数组的限制条件：数组中只包含0和1，其中0表示纯净的水域，1表示已经污染的水域。每个格子每天只能污染上下左右相邻的水域。如果水域无法被完全污染，则返回-1。我们需要输入一个字符串，它代表着一个N*N的数组，该数组表示水域。你需要做的事需要判断多少天后水域将被全部污染。请注意，示例输入和输出仅用于调试，实际的后台判题数据通常不包含示例内容。第二天，水域被全部污染。

wtswts1232的博客 616

华为OD机试 Java 水域污染

我们需要计算水域污染的速度。一开始有一个一个N*N的数组，表示水域。请计算多少天后水域将被全部污染。0表示纯净的水域，1表示已经污染的水域。每个格子每天只能污染上下左右相邻的水域。第二天，水域被全部污染。

AlgorithmHero的博客 76

【免费题库】华为OD机试C卷 - 污染水域（Java 代码＋解析）

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

m0_66793065的博客 3201

华为od统一考试B卷【污染水域】Java&Go 实现

输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1。

MISAYAONE的博客 5314

【华为OD机试】真题B卷-污染水域（JAVA）

【华为OD机试】真题B卷-污染水域（JAVA）

u014481728的博客 284

华为OD机试C卷-- 污染水域（Java & JS & Python & C）

输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。 数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1。

wbajsjhhhhh的博客 4232

【算法学习必刷题目】污染水域 （图的多源BFS—Java&Python&C++&JS实现）

数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1。每一天，从队列中取出当前所有污染水域的坐标，然后尝试将其上下左右未污染的水域污染，并将新污染的水域坐标加入队列。首先，将输入的一行字符串转换成一个N*N的二维数组，表示水域的状态，其中0表示纯净，1表示污染。这个思路可以保证每一天所有被污染的水域都会被污染，并且会在所有水域被污染后停止。N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。如果所有水域都被污染，则返回污染的天数。

一键难忘的博客 4571

【华为OD机试真题 2025C卷】240、污染水域 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）

【华为OD机试真题 2025C卷】240、污染水域 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS） 华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2025e卷，od机试，2025E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2025华为od，如何备战华为o

正在更新最新华为OD机试2025B卷，提供OJ在线刷题 1013

华为OD机试 - 污染水域（Java & JS & Python & C &C++）

输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。 数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1。

OD2024hw的博客 419

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

输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。 数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1。

wbajsjhhhhh的博客 5269

【华为OD机试真题】240、污染水域 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述 >输入一行字符串，字符串可转换为N * N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染 >  数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1

正在更新最新华为OD机试2025B卷，提供OJ在线刷题 1346

污染水域【算法案例精选】(JAVA&Python&C++&JS题解)

污染水域【算法案例精选】(JAVA&Python&C++&JS题解) 输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。

shrgegrb的博客 819

【2024年华为OD机试】 (C卷,200分)- 污染水域（JavaScript&Java & Python&C/C++）

本题通过多源 BFS模拟污染水域的扩散过程，能够高效地计算出水域被全部污染所需的天数。将问题建模为图的多源 BFS。使用队列存储污染水域，并逐层扩散。处理边界条件，确保结果的正确性。代码通过多源 BFS模拟污染水域的扩散过程，能够高效地计算出水域被全部污染所需的天数。时间复杂度为O(N^2)，空间复杂度为O(N^2)，能够很好地处理最大输入规模。代码通过多源 BFS模拟污染水域的扩散过程，能够高效地计算出水域被全部污染所需的天数。时间复杂度为O(N^2)，空间复杂度为O(N^2)

嵌入式技术开发 876

海思方案定制hi3531dv200/SS528 DVR方案解析：从硬件选型到编解码实战应用

海思方案，Hi3518EV100，Hi3518CV100，Hi3515CV100，Hi3516CV100，Hi3516ECV100，Hi3516D，Hi3516A，Hi3519，Hi3520D，Hi3521A，Hi3535，Hi3531，Hi3536，Hi3536C，Hi3536D，Hi3518EV200，Hi3518EV201，Hi3520DV200，Hi3516CV200，Hi3516CV300，Hi3516AV200，Hi3520DV300，Hi3519V101，sd3403，hi3519av200

1585

记录:rk3568适配开源GPU驱动（panfrost）

摘要：本文介绍了在RK3568芯片上移植Mali-G52 GPU驱动的过程。主要包括内核dts文件修改和内核配置调整两部分。

xuesong10210的博客 2237

NI-HIL学习开篇

自我介绍下，四年零部件厂工作经验，一年（至今）主机厂工作经验，负责BMS/VCU方向软硬件测试。 学习目的：把握新能源汽车的测试发展趋势，顺应历史的洪流。 学习目标：1.掌握HIL开发测试流程中的IO配置、开环验证、闭环模型开发及调试、自动化测试 2.掌握第三方模型的搭建及simulink关联仿真（2019.05.21新增：需巩固练习matlab基础——2...

masonson的专栏 4178

从球谐函数到哈希编码：Instant-NGP如何重构NeRF的数学基础

本文深入解析了Instant-NGP如何通过多分辨率哈希编码重构NeRF的数学基础，显著提升训练速度和渲染效率。对比传统球谐函数，哈希编码在计算复杂度、频率适应性和内存访问效率上具有明显优势，为实时神经渲染技术开辟了新方向。

weixin_29240711的博客 420

嵌入式SPI总线抽象设计：跨平台驱动与分层解耦实践

SPI（串行外设接口）是嵌入式系统中应用最广泛的同步串行通信协议，其核心价值在于高吞吐、低开销与硬件简洁性。其工作原理基于主从架构、全双工/半双工时序及片选（CS）控制，依赖CPOL/CPHA组合定义四种标准模式。在工程实践中，SPI常面临硬件资源受限、多外设共用总线、MCU平台迁移等挑战，导致驱动复用率低、维护成本高。通过结构体+函数指针实现的分层抽象——将物理总线、协议适配与设备驱动解耦，可显著提升代码可移植性与扩展性。该方法天然支持硬件SPI与GPIO模拟SPI双模式切换，并已在STM32等主流MCU

weixin_42601134的博客 60

YOLO11的持续学习：如何在不遗忘旧数据的情况下学习新类别

类增量学习（Class-Incremental Learning, CIL）是持续学习（Continual Learning）的一个重要分支，它指的是模型在不遗忘已学旧类别知识的前提下，逐步学习新类别的能力。与传统机器学习假设所有数据一次可用不同，类增量学习更贴近现实世界应用场景——新的类别数据往往会随着时间推移逐步出现。 举个例子，假设我们已经训练好一个YOLOv11模型用于检测"猫"和"狗"两种动物，现在需要让模型新增识别"兔子"的能力。传统方法需要收集所有类别（猫、狗、兔子）的数据重新训练，而类增量

本博客聚焦 YOLOv11 全流程落地，涵盖架构优化、数据集处理、训练技巧与多场景部署，兼及国产数据库、Java 开发与 AI 模型应用，内容兼顾理论与工程实践，为开发者提供系统干货，助力高效提升技术能力。 1967

【ESP32使用MAX98357播放音频】

在物联网和智能家居领域，音频播放功能越来越受到重视。ESP32作为一款功能强大的微控制器，结合MAX98357音频放大器模块，可以实现高品质的音频播放。本文将详细介绍如何使用ESP32的I2S接口通过MAX98357进行音频播放。

vor234的博客 7529

机器学习实战7-基于机器学习算法预测相亲成功率

大家好，我是微学AI，今天给大家介绍一下机器学习实战7-基于机器学习算法预测相亲成功率，随着社会的发展，大家都忙于事业，对自己的终身大事就耽搁了，相亲是一种传统的寻找伴侣的方式，随着时代的发展，相亲的方式也在不断地改变。在这个过程中，了解相亲双方的信息以及预测相亲是否成功变得越来越重要。本文将介绍如何使用随机森林算法对相亲成功进行预测，通过分析男女双方的房子、车子、长相、家庭条件、父母情况、生活习惯、学历、性格、兴趣等因素，来预测相亲是否成功。

微学AI的博客 3035

温度PID控制PLC程序

温度PID稳定控制程序，适用于欧姆龙PLC，对其他PLC也具有很大参考价值

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

WINCC7.3破解文件

WINCC7.3硬件够破解文件，有需要的下载！WINCC7.3硬件够破解文件，有需要的下载！

Camera2Demo

在Camera2 的基础上进行封装，使得Camera2一堆初始化逻辑与Activity分离，降低耦合度，完成预览拍照并保存的操作
上一篇： 华为OD机试 - 报文解压缩（Java）
下一篇： 华为OD机试 - 连续出牌数量（Java)
点赞 0
评论 0
书签 书签 0
清水乐园
清水乐园
博客等级 码龄13年 175粉丝 398原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

清水乐园

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值