2025华为OD机试A卷-宜居星球改造计划（JAVA、Python、JavaScript、C++、C）

2025华为OD机试A卷-宜居星球改造计划（JAVA、Python、JavaScript、C++、C）

题目描述

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

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

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

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

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

输入描述

输入row * column个网格数据，每个网格值枚举值如下: YES，NO，NA；

样例:、

YES YES NO
NO NO NO
NA NO YES

• 1
• 2
• 3

备注

grid[i][j]只有3种情况，YES、NO、NA

• row == grid.length
• column == grid[i].length
• 1 ≤ row, column ≤ 8

输出描述

可改造区是否能全部变成宜居区，如果可以，则返回改造的太阳日天数，不可以则返回-1。

示例1

输入

YES YES NO
NO NO NO
YES NO NO

• 1
• 2
• 3

输出

2

• 1

说明

经过 2 个太阳日，完成宜居改造。

示例2

输入

YES NO NO NO
NO NO NO NO
NO NO NO NO
NO NO NO NO

• 1
• 2
• 3
• 4

输出

6

• 1

说明

经过 6 个太阳日，可完成改造

示例3

输入

NO NA

• 1

输出

-1

• 1

说明

无改造初始条件，无法进行改造

示例4

输入

YES NO NO YES
NO NO YES NO
NO YES NA NA
YES NO NA NO

• 1
• 2
• 3
• 4

输出

-1

• 1

说明

-1 ，右下角的区域，被周边三个死亡区挡住，无法实现改造

解题思路+代码

📢 ‌资源内容说明‌

‌《华为OD机试2025A卷全解析》‌（持续更新版）包含：
✅ ‌真题分类‌：按算法类型划分高频考点（动态规划/字符串处理/图论等）‌
✅ ‌代码模板‌：提供Python/Java/C++/Js/c五语言实现，含详细注释与测试用例
✅ ‌解题策略‌：每道题包含「思路图解+复杂度分析+同类题变形建议」‌

---

🎯 ‌资源亮点‌

‌
▸ 同步2025年新版A卷真题（含示例1/2/3全解析）‌
▸ 配套《2024年ABCDE卷真题+代码+解析》‌

---

📥 ‌获取方式‌

1. ‌站内获取‌：
   ➠ 点击头像 → 查看【个人简介】
   ➠  进入帖子查看https://bbs.youkuaiyun.com/topics/619691802

2. ‌互动解锁‌：
   ▸ 评论区参与技术讨论（如提交更优解法）
   ▸ 三连本文章可获取ABCD卷