超级会员免费看
本文介绍了华为在线开发者（OD）机试中的一道题目——宜居星球改造计划，该问题涉及C语言编程。题目要求计算在特定条件下，火星的可改造区能否全部变为宜居区，并给出改造所需的大阳日天数。解决方案采用图的多源BFS算法，文章提供了详细的题目描述、输入输出格式、示例以及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
订阅专栏 解锁全文
8万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
