【华为OD机试】宜居星球改造计划【2023 B卷|200分】

已于 2023-07-02 17:34:21 修改
阅读量2.2k 收藏 5
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试题库(C++/Java/Python） 文章标签： 华为 c++ 华为od机试 python
于 2023-06-12 22:47:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/131178457
这篇博客讨论了华为在线评估（OD机试）中的一道编程题，涉及宜居星球改造问题。题目要求计算在给定条件下，可改造区是否能全部变成宜居区，以及所需的太阳日天数。通过广度优先搜索（BFS）算法解决此问题，并提供了C++和Python两种语言的解题代码。文章包含输入输出描述、示例、解题思路和考点。

【华为OD机试】-真题 !!点这里！！

【华为OD机试】真题考点分类 !!点这里 !!

题目描述

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

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

假设将火星待改造的区域为row * column的网格每个网格有3个值，

宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，

NO表示该网格未进行改造，后期可进行改造，

NA表示死亡区，不作为判断是否改造完成的宜居，无法穿过

初始化下，该区域可能存在多个宜居区，并且每个宜居区能同时在每个太阳日单位向上下左右

四个方向的相邻格子进行扩散，自动将4个方向相邻的真空区改造成宜居区;

请计算这个待改造区域的网格中，可改造区是否能全部变成宜居区，

如果可以，则返回改造的太阳日

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试2025A卷 - 宜居星球改造计划（Java & Python& JS & C++ & C ）
算法大师！
05-25 4056
华为OD机试 - 宜居星球改造计划（Java & Python& JS & C++ & C2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件； 由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式； 假设将火星待改造的区域为row \* column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完的宜居，无法穿过；
【华为OD机试真题 C++语言】293、宜居星球改造计划 | 机试真题+思路参考+代码分析
KJ.JK
09-07 1546
>2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件； 由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式； 假设将火星待改造的区域为row*column的网格，每个网格有3个值，宜居区、可改造区、 死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格末进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完的宜居，无法穿过；初始化下，该区域可能存在多个宜居区，并目每个宜居区能同时在每个大阳日单位向上下左右四个方向的相邻
宜居星球改造计划
CSDN
05-19 6518
已支持（Java & JS & Python & C & C++），考察：图的多源BFS
【华为OD机试真题2023B卷 JAVA&JS】宜居星球改造计划
qq_34465338的博客
05-18 3519
宜居星球改造计划 题目描述：2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件；由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式；假设将火星待改造的区域为row * column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造
【华为OD机试Python】广度优先问题之宜居星球改造计划
ANoway的博客
10-31 378
广度优先遍历与深度优先遍历的不同之处在于遍历方式的差异。广度优先是层层遍历的方式，所以常用于解决包含层序关系的题目。
【华为OD统一考试（B卷）】宜居星球改造计划，JAVA 题解 | 华为OD机试考题
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-25 1万+
OD 统一考试（B 卷）：宜居星球改造计划 题目描述 2XXX 年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件；
【OD统一考试（B卷）】火星改造、宜居星球改造计划，Python 解答 | 华为OD机试考生新抽中题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-19 1万+
OD 统一考试（B 卷）：火星改造、宜居星球改造计划 题目描述 2XXX 年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件； 由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式； 假设将火星待改造的区域为 � � � ∗ � � � � � � row∗column 的网格，每个网格有 3 个值，宜居区、可改造区、死亡区，使用 YES、NO、NA 代替： YES 表示该网格已经完成大气改造； NO 表示该网格未进行改造，后期可进行改造； NA 表示死亡区，
【华为OD机试】真题B卷-宜居星球改造计划（Java）
u014481728的博客
02-25 402
请计算这个待改造区域的网格中，可改造区是否能全部变成宜居区，如果可以，则返回改造的太阳日天数，不可以则返回-1。grid[i]只有3种情况，YES、NO、NA row == grid.length, column == grid[i].length, 1
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 宜居星球改造计划
m0_73659489的博客
07-16 413
为了更好的阅读体检，可以查看我的算法。
31.火星改造、宜居星球改造计划--队列--OD
m0_45325327的博客
03-24 556
假设待改造区域row * col 的网格有3个值，宜居区，可改造区，死亡区，使用YES、NO、NA代替。# 初始化状态该区域可能存在多个宜居区，并且每个宜居区每个太阳日都可以向上下左右四个方向进行改造。# 请计算是否可以将这个待改造区域全部改造成宜居区，如果可以输出改造天数，如果不可以返回-1。# 2030年，人类通过火星的大气进行改造，使得火星适宜居住。# 由于技术原因，无法一次进行改造，只能通过局部处理形式，# NO表示该网格未进行改造，后期可进行改造。# NA表示死亡区，无法穿越。
华为OD机试 - 宜居星球改造计划（Java）
u012657708的博客
05-31 650
假设将火星待改造的区域为row * column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完的宜居，无法穿过；请计算这个待改造区域的网格中，可改造区是否能全部成宜居区，如果可以，则返回改造的大阳日天教，不可以则返回-1。可改造区是否能全部变成宜居区，如果可以，则返回改造的太阳日天数，不可以则返回-1。grid[i][j]只有3种情况，YES、NO、NA。
宜居星球改造计划-(200分)
春秋招笔试突围
03-07 487
2XXX年，人类成功对火星大气进行了宜居改造分析，使火星在理论上具备了人类宜居的条件。然而，由于技术限制，无法一次性改造整个火星大气，只能通过局部处理的方式逐步进行。每个宜居区在每个太阳日可以向上、下、左、右四个方向的相邻格子同时进行扩散，自动将相邻的可改造区转变为宜居区。请计算这个待改造区域的网格中，所有可改造区是否能全部变成宜居区。输出一个整数，表示将所有可改造区变成宜居区所需的太阳日数量。首先遍历整个网格，将所有初始的宜居区（YES）的坐标加入队列，同时统计需要改造的区域数量。记录经过的太阳日数量。
【华为OD机试真题 Java】宜居星球改造计划
qq_40642440的博客
08-20 425
2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件；由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式；假设将火星待改造的区域为row * column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完的宜居，无法穿过；初始化下，该区域可能存在多个宜居区，并目每个宜居区能同时在每个大阳日单位向上下左右四个方向的相邻格子
【华为OD机试E卷真题】 宜居星球改造计划 | 原题+思路+多语言代码（本题100%）（C++、Java、Py）
最新发布
OD2024hw的博客
04-04 5964
华为OD机试E卷真题 宜居星球改造计划 | 原题+思路+多语言代码（本题100%）（C++、Java、Py）
【华为OD机试真题 Python】宜居星球改造计划|解题思路、代码解析
yegu001的博客
02-06 262
输入row * column个网格数据，每个网格值枚举值如下：YES，NO，NA；可改造区是否能全部变成宜居区，如果可以，则返回改造的太阳日天数，不可以则返回-1。-1 // 右下角的区域，被周边三个死亡区挡住，无法实现改造。grid[i][j]只有3种情况，YES、NO、NA。经过2个太阳日，完成宜居改造。无改造初始条件，无法进行改造。经过6个太阳日，可完成改造。
华为OD机试 - 宜居星球改造计划 - 图的多源BFS（Java 2025 A卷 100分）
学Java，找哪吒
07-10 2255
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为od统一考试B卷【宜居星球改造计划】Java 实现
MISAYAONE的博客
05-18 1万+
XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件，由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式，假设将火星待改造的区域为row * column的网格每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完成的宜居，无法穿过 初始化下，该区域可能存在多个宜居区，并且每个宜居区能同时在每个太阳日单位向上下左右四个方向的相邻格子进
2023华为OD机试真题【宜居星球改造计划】【2023.Q2】
wtswts1232的博客
05-23 833
请计算这个待改造区域的网格中，可改造区是否能全部变成宜居区，如果可以，则返回改造的太阳日天数，不可以则返回-1。的网格每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完成的宜居，无法穿过。人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件，由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式，假设将火星待改造的区域为。
华为od宜居星球改造计划
09-19
华为od宜居星球改造计划是华为公司提出的一个雄心勃勃的项目，旨在利用先进的科技手段改善地球上的居住环境。 首先，华为od宜居星球改造计划将致力于解决地球上的环境问题。通过引入智能化技术，华为可以对空气质量...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值