#P1358. 2023.05-B卷-HWOD机试 - 宜居星球改造计划

2023.05-B卷-HWOD机试 - 宜居星球改造计划

题目描述

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

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

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

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