题目内容

设计一个迷宫游戏系列艾尔罗，在设计初期为了方便，使用 $n*n$ 矩阵表示。

$0$ 代表可到达区域，$1$ 表示不可到达区域。

例如有：

题解

本题要求统计迷宫中从起点 [0,0] 出发无法到达的网格数量。迷宫使用 $n \times n$ 矩阵表示，数值 0 表示可到达区域，1 表示原生的不可到达区域（障碍物）。
由于只能进行上下左右移动，我们可以从起点出发利用广度优先搜索（BFS）或深度优先搜索（DFS）将所有能到达的 0 格子标记出来。
最终结果即为矩阵中所有格子数量减去从起点可达的格子数量。

算法思路

问题转化