华为OD机试 - 宜居星球改造计划

最新推荐文章于 2024-10-01 12:20:17 发布
最新推荐文章于 2024-10-01 12:20:17 发布
阅读量48 收藏
点赞数
分类专栏： 华为od真题C++ 文章标签： 华为od 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42029074/article/details/134911022
版权
这是一道华为在线测评（OD）的题目，涉及行星改造的模拟。问题核心在于判断给定的火星网格中，可改造区是否能全部变成宜居区，并求出所需的最短天数。解决方案包括使用BFS搜索算法来寻找和扩散宜居区，以确定是否能覆盖所有可改造区。若不能完成改造，则返回-1。
摘要由CSDN通过智能技术生成

题目描述

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

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

假设将火星待改造的区域为row∗columnrow∗column的网格，每个网格有33个值，宜居区、可改造区、死亡区，使用YESYES、NONO、NANA代替，YESYES表示该网格已经完成大气改造，NONO表示该网格未进行改造，后期可进行改造，NANA表示死亡区，不作为判断是否改造完的宜居，无法穿过;

初始化下，该区域可能存在多个宜居区，并目每个宜居区能同时在每个大阳日单位向上下左右四个方向的相邻格子进行扩散，自动将44个方向相邻的真空区改造成宜居区:

请计算这个待改造区域的网格中，可改造区是否能全部成宜居区，如果可以，则返回改造的大阳日天教，不可以则返回−1−1
输入描述

输入row∗columnrow∗column个网格数据，每个网格值枚举值如下: YESYES，NONO，NANA;

样例:

YESYES YESYES NONO

NONO NONO NONO

NANA NONO YESYES
输出描述

可改造区是否能全部变成宜居区，如果可以，则返回改

了解本专栏 订阅专栏 解锁全文 超级会员免费看
高晚致
关注
专栏目录
订阅专栏
华为OD机试 - 宜居星球改造计划（Java JavaScript Python）
算法大师！
05-25 3094
2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件； 由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式； 假设将火星待改造的区域为row \* column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完的宜居，无法穿过；
【华为OD机试】宜居星球改造计划【2023 B卷|200分】
goldarmour的博客
06-12 2108
2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件，由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式， 假设将火星待改造的区域为row * column的网格每个网格有3个值，
华为OD机试 - 宜居星球改造计划 - 图的多源BFS（Java 2023 B卷 100分）
学Java，找哪吒
07-10 1960
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 宜居星球改造计划（Java）
u012657708的博客
05-31 568
假设将火星待改造的区域为row * column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完的宜居，无法穿过；请计算这个待改造区域的网格中，可改造区是否能全部成宜居区，如果可以，则返回改造的大阳日天教，不可以则返回-1。可改造区是否能全部变成宜居区，如果可以，则返回改造的太阳日天数，不可以则返回-1。grid[i][j]只有3种情况，YES、NO、NA。
【华为OD机试Python】广度优先问题之宜居星球改造计划
ANoway的博客
10-31 230
广度优先遍历与深度优先遍历的不同之处在于遍历方式的差异。广度优先是层层遍历的方式，所以常用于解决包含层序关系的题目。
华为OD机试C++ - 宜居星球改造计划
steven_my的博客
03-09 63
2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件；由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式；假设将火星待改造的区域为row * column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完的宜居，无法穿过；初始化下，该区域可能存在多个宜居区，并目每个宜居区能同时在每个大阳日单位向上下左右四个方向的相邻格子
华为OD机试 - 宜居星球改造计划（C++题解）
算法大师！
05-25 885
column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完的宜居，无法穿过；如果碰到了题库中的原题，一定不要直接使用题解中的代码，尤其是变量名，一定要修改，可以改成毫无意义的单词。请计算这个待改造区域的网格中，可改造区是否能全部成宜居区，如果可以，则返回改造的大阳日天教，不可以则返回-1。-1 ，右下角的区域，被周边三个死亡区挡住，无法实现改造。
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 宜居星球改造计划
m0_73659489的博客
07-16 309
为了更好的阅读体检，可以查看我的算法。
【华为OD机试真题2023B卷 JAVA&JS】宜居星球改造计划
qq_34465338的博客
05-18 3436
宜居星球改造计划 题目描述：2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件；由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式；假设将火星待改造的区域为row * column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造
【OD统一考试（B卷）】火星改造、宜居星球改造计划，Python 解答 | 华为OD机试考生新抽中题
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-19 1万+
OD 统一考试（B 卷）：火星改造、宜居星球改造计划 题目描述 2XXX 年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件； 由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式； 假设将火星待改造的区域为 � � � ∗ � � � � � � row∗column 的网格，每个网格有 3 个值，宜居区、可改造区、死亡区，使用 YES、NO、NA 代替： YES 表示该网格已经完成大气改造； NO 表示该网格未进行改造，后期可进行改造； NA 表示死亡区，
工作安排 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-25 2094
工作安排 - 华为OD统一考试(E卷) 小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
引入Scrum激发研发体系活力
tonyli288的专栏
09-27 1204
确保团队成员具备必要的技能和协作能力，并保持团队的稳定性，以便于持续改进和高效运作，选择合适的团队成员至关重要。可以通过邀请外部专家授课、内部研讨会等形式，确保全员都能理解和接受这一新的工作方式，提升团队成员对Scrum的认知，并通过宣导活动，营造支持敏捷转型的企业氛围。Scrum的增量式交付和频繁的反馈循环，使得团队能够快速调整方向，响应市场变化和客户需求，提高产品的市场竞争力。Scrum通过明确的角色分工和固定的迭代周期，帮助团队更好地规划和管理工作，减少浪费和瓶颈，提高整体研发效率。
编码能力提升计划 - 华为OD统一考试(E卷)
最新发布
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
10-01 395
编码能力提升计划 - 华为OD统一考试(E卷) 为了提升软件编码能力，小王制定了刷题计划，他选了题库中的n道题，编号从0到n-1，并计划在m天内按照题目编号顺序刷完所有的题目(注意，小王不能用多天完成同一题)。 在小王刷题计划中，小王需要用 `time[i]` 的时间完成编号 `i`的题目。此外，小王还可以查看答案，可以省去该题的做题时间。为了真正达到刷题效果，小王每天最多直接看一次答案。 我们定义m天中做题时间最多的一天耗时为T(直接看答案的题目不计入做题总时间)。请你帮小王求出最小的T是多少。
敏感字段加密 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-27 817
敏感字段加密 - 华为OD统一考试(E卷) 【敏感字段加密】给定一个由多个命令字组成的命令字符串: 1、字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号; 2、命令字之间以一个或多个下划线 进行分割; 3、可以通过两个双引号""来标识包含下划线 的命令字或空命令字(仅包含两个双引号的命令字)，双引号不会在命令字内部出现;请对指定索引的敏感字段进行加密，替换为`******`(6个*)，并删除命令字前后多余的下划线_。如果无法找到指定索引的命令字，输出字符串ERROR.
报数游戏 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-28 628
报数游戏 - 华为OD统一考试(E卷) 100个人围成一圈，每个人有一个编号，编号从1开始到100。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。请问最后剩余的人在原先的编号为多少？
二叉树最小深度
2301_80161204的博客
09-27 469
25[0, 105]
使用Python实现图形学的纹理映射算法
qq_42568323的博客
09-27 1282
纹理映射的基本概念是将二维图像（纹理）应用于三维模型的表面，以便在渲染时提供更多的细节和视觉效果。纹理坐标生成：为每个顶点生成对应的纹理坐标，通常使用归一化的二维坐标系统。纹理采样：根据生成的纹理坐标从纹理图像中获取颜色值。光照计算：结合光照模型，计算最终颜色，产生更真实的效果。图像合成：将计算得到的颜色与其他渲染信息合成，生成最终图像。纹理映射不仅可以用于简单的颜色填充，还可以模拟表面细节、光照变化等，提升渲染效果。
＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞
m0_57859086的博客
10-01 1011
/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。
华为od机试 - 编码能力提升计划
10-09
华为OD机试-编码能力提升计划是华为公司为了提升员工编码能力而设立的一项培训计划。该计划旨在帮助员工提高编码技能，提升编码水平，以满足公司快速发展和竞争的需求。 首先，编码是现代软件开发中非常重要的一个环节。通过该计划，员工可以学习到新的编码技术和方法，了解最新的编码规范和标准。同时，他们还可以接触到公司内部的编码案例和经验，学习到优秀团队的编码思维和实践。这些都将有助于员工提高编码质量，减少代码错误和缺陷。 其次，华为OD机试-编码能力提升计划还提供了一系列的培训课程和学习资源。员工可以参加在线培训、课程讲座和编码指导等活动，学习到各种不同的编码技术和方法。此外，还提供了学习资料和练习题，让员工能够进行实践和巩固所学知识。 此外，华为OD机试-编码能力提升计划还提供了一对一的指导和辅导。每位员工都可以与专业导师进行面对面的交流和讨论，获得个性化的学习建议和指导。导师会根据员工的实际情况和需求，给出适合他们的学习计划和目标。这样，员工可以更加有针对性地提高编码能力。 最后，华为OD机试-编码能力提升计划还鼓励员工参与编码评估和竞赛活动。通过参与这些活动，员工可以检验自己的编码水平和能力，并与其他优秀的编码人员进行交流和对比。这有助于激发员工的学习热情和竞争激励，进一步提高他们的编码能力。 总的来说，华为OD机试-编码能力提升计划为员工提供了学习和成长的机会。通过这个计划，员工可以提高自己的编码技能，为公司的发展做出更大的贡献。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值