超级会员免费看
这篇博客介绍了华为在线测评（OD）中的一道题目，涉及火星大气改造问题。给定一个表示火星表面状态的网格，通过广度优先搜索（BFS）判断可改造区是否能全部变为宜居区。文章提供了输入输出描述、示例及解题思路，重点考察BFS算法的应用。
时间限制：C/C++ 1秒，其他语言 2秒
空间限制：C/C++262144K，其他语言524288K
64bit IO Format：%lld
题目描述
2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件，
由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式，
假设将火星待改造的区域为row * column的网格每个网格有3个值，
宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，
NO表示该网格未进行改造，后期可进行改造，
NA表示死亡区，不作为判断是否改造完成的宜居，无法穿过
初始化下，该区域可能存在多个宜居区，并且每个宜居区能同时在每个太阳日单位向上下左右
四个方向的相邻格子进行扩散，自动将4个方向相邻的真空区改造成宜居区;
请计算这个待改造区域的网格中，可改造区是否能全部变成宜居区，
如果可以，则返回改造的太阳日天数，不可以则返回-1。
输入描述:
输入row*col
订阅专栏 解锁全文
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
