华为OD机试 Python 星球改造

题目

在2XXX年，人们发现了一块火星地区，这里看起来很适合建设新家园。但问题是，我们不能一次性将这片地区的空气变得适合人类居住，得分步骤来。

把这片火星地区想象成一个巨大的棋盘。棋盘上的每个格子，都有三种可能的状态：

YES：这片区域的空气已经被改造好了，人类可以在这里生活。
NO：这片区域还未改造，但未来是可以被改造的。
NA：这是个死区，我们不能对其进行改造也不能穿过它。
好消息是，已经改造好的区域（YES）每当大阳日到来，它就会自动帮我们改造与其相邻的四个方向（上下左右）的NO区域，使其变成YES。

你的任务：

告诉我们，这整片待改造的火星地区是否能完全变成适合人类居住的地方。如果可以，需要多少个大阳日来完成？如果不可能，就直接“不可能”。

输入：

一个代表火星地区的棋盘，其中每个格子是：YES、NO、NA。

例如：

输入
YES YES NO
NO NO NO
YES NO NO

输出 2
说明 经过2个太阳日，完成宜居改造

需要多少个大阳日来完成改造，或者“不可能”。

代码

from collections import deque