华为OD机试 - 宜居星球改造计划 - 图的多源BFS（Python/JS/C/C++ 2025 A卷 100分）

已于 2025-03-23 22:02:30 修改
阅读量1.2k 收藏 14
点赞数 7
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od 宽度优先 python
于 2025-02-04 22:40:25 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/145383162

在这里插入图片描述

华为OD机试 2025A卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件；

由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式；

假设将火星待改造的区域为row *column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES

了解本专栏 订阅专栏 解锁全文
华为OD机试真题——宜居星球改造计划（2025A卷：200分）Java/python/JavaScript/C++/C语言/GO六种最佳实现
专注分享技术、实用优质教程、资源
05-30 1691
华为OD机试真题——宜居星球改造计划（2025A卷：200分）Java/python/JavaScript/C++/C语言/GO六种最佳实现
【华为OD机试】宜居星球改造计划【2023 B卷|200分】
goldarmour的博客
06-12 2193
2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件，由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式， 假设将火星待改造的区域为row * column的网格每个网格有3个值，
【华为OD机试真题 Java】宜居星球改造计划
qq_40642440的博客
08-20 386
2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件；由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式；假设将火星待改造的区域为row * column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完的宜居，无法穿过；初始化下，该区域可能存在多个宜居区，并目每个宜居区能同时在每个大阳日单位向上下左右四个方向的相邻格子
华为OD机考真题-- | 200分-宜居星球改造计划-带答案
半生程序员的搬砖历程
07-17 1174
column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完的宜居，无法穿过；初始化下，该区域可能存在多个宜居区，并目每个宜居区能同时在每个大阳日单位向上下左右四个方向的相邻格子进行扩散，自动将4个方向相邻的真空区改造成宜居区；请计算这个待改造区域的网格中，可改造区是否能全部成宜居区，如果可以，则返回改造的大阳日天教，不可以则返回-1。
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 宜居星球改造计划
m0_73659489的博客
07-16 390
为了更好的阅读体检，可以查看我的算法。
华为OD机试 - 宜居星球改造计划 - 图的多源BFS（Java 2025 A卷 100分）
学Java，找哪吒
07-10 2207
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
【华为OD统一考试（B卷）】宜居星球改造计划，JAVA 题解 | 华为OD机试考题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-25 1万+
OD 统一考试（B 卷）：宜居星球改造计划 题目描述 2XXX 年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件；
华为OD机试2025A卷 - 宜居星球改造计划（Java & Python& JS & C++ & C ）
算法大师！
05-25 3980
华为OD机试 - 宜居星球改造计划（Java & Python& JS & C++ & C2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件； 由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式； 假设将火星待改造的区域为row \* column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完的宜居，无法穿过；
宜居星球改造计划
优快云
05-19 6456
已支持（Java & JS & Python & C & C++），考察：图的多源BFS
华为od统一考试B卷【宜居星球改造计划】Java 实现
MISAYAONE的博客
05-18 1万+
XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件，由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式，假设将火星待改造的区域为row * column的网格每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完成的宜居，无法穿过 初始化下，该区域可能存在多个宜居区，并且每个宜居区能同时在每个太阳日单位向上下左右四个方向的相邻格子进
华为OD机试2025C卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
热门推荐
学Java，找哪吒
09-25 2万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
【2024年华为OD机试】(B卷,200分)- 宜居星球改造计划 （JavaScript&Java & Python&C/C++）
嵌入式技术开发
02-09 442
本题通过多源BFS模拟宜居区的扩散过程，计算所有可改造区是否能够全部变成宜居区。关键在于正确初始化队列和统计可改造区的数量，并在扩散过程中及时更新状态。该代码通过多源BFS模拟宜居区的扩散过程，计算所有可改造区是否能够全部变成宜居区。代码逻辑清晰，通过队列和偏移量实现了扩散的模拟，同时通过need变量判断改造是否完成。输入处理和边界条件的处理确保了代码的健壮性。使用了处理异步输入，适合处理行数不确定的输入场景。该代码通过多源BFS模拟宜居区的扩散过程，计算所有可改造区是否能够全部变成宜居区。
华为OD机试 - 宜居星球改造计划(2025A卷 200分)
最新发布
qq_45776114的博客
03-11 265
华为OD2025A卷真题 宜居星球改造计划 提供Java、C++、Python、Go、JavaScript源码实现
【华为OD机试真题2023B卷 JAVA&JS】宜居星球改造计划
qq_34465338的博客
05-18 3498
宜居星球改造计划 题目描述：2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件；由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式；假设将火星待改造的区域为row * column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造
华为OD机试 - 宜居星球改造计划（Java）
u012657708的博客
05-31 630
假设将火星待改造的区域为row * column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完的宜居，无法穿过；请计算这个待改造区域的网格中，可改造区是否能全部成宜居区，如果可以，则返回改造的大阳日天教，不可以则返回-1。可改造区是否能全部变成宜居区，如果可以，则返回改造的太阳日天数，不可以则返回-1。grid[i][j]只有3种情况，YES、NO、NA。
【华为OD机试Python】广度优先问题之宜居星球改造计划
ANoway的博客
10-31 318
广度优先遍历与深度优先遍历的不同之处在于遍历方式的差异。广度优先是层层遍历的方式，所以常用于解决包含层序关系的题目。
【华为OD机试】宜居星球改造计划(C++ Python Java)2023 B卷
dijkstra2023的博客
07-06 274
2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件，由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式，
【华为OD题库-001】宜居星球改造计划-java
yangqin@1225的博客
11-02 687
2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件，由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式，假设将火星待改造的区域为row * column的网格每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完成的宜居，无法穿过。
华为od机试-新学校选址java
10-25
在华为od机试中，新学校选址问题是一个关于使用Java语言解决的问题。在解决这个问题时，我们可以通过以下步骤来完成。 首先，我们需要理解问题的要求和限制条件。新学校选址的目标是在一个给定的地图上找到一个合适的位置来建设新学校。这个位置应满足一定的条件，比如与周围的住宅区距离不宜过远，应尽可能靠近居民区。限制条件可能还包括学校面积和周边环境等。 接下来，我们需要获取地图的数据。可以通过读取一个地图文件或者从数据库中查询地图数据来获得地图的信息。地图数据的存储方式可以灵活选择，比如使用二维数组或者邻接矩阵。 然后，我们需要编写一个Java程序来实现新学校选址算法。可以使用图的遍历算法，比如深度优先搜索（DFS）或广度优先搜索（BFS）来实现。算法的核心是通过递归或循环遍历地图上的每一个位置，并根据选址条件进行判断和筛选。 最后，我们需要输出选址结果。可以将选定的位置以某种方式标记在地图上，比如输出一个新的地图文件或者在图形界面中显示。同时，还可以输出选址的具体坐标和其他相关信息，以便后续的学校建设工作。 总之，通过使用Java语言，我们可以通过一个新学校选址问题来展示我们在算法设计和编程方面的能力。相信在华为od机试中，通过合理的数据处理和算法实现，我们可以解决这个问题并得出满意的选址结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值