迷宫不可达格子统计

解题思路

• 用图搜索（BFS 或 DFS）从起点 (0,0) 出发，仅在值为 0 的格子间进行上下左右移动。
• 统计能被访问到的可达格子数量 reach。
• 因为题目把原生不可达（值为 1）与“被阻隔而不可达”的 0 都计入答案，所以不可达总数为 n*n - reach。
• 相关算法：广度优先搜索（BFS） / 深度优先搜索（DFS）。本文实现采用 BFS，代码更直观，层层扩散直到无法继续。

核心实现要点：

题目内容

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

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

例如有：

$[ [0,1,0,0] [0,0,0,0] [0,1,0,1] [0,0,1,0] ]$

在这个例子中,因为 $map[3][2]=1$ 和 $map[2][3]=1$ 所以相对于起点 $map[0][0]$ 来说,$map[3][3]$ 的位置是不可达的（只允许上下左右移动）

为了方便评估设计的艾尔罗迷宫的难易程度,需要 有一个方便的算法统计每个迷宫不可到达的网格有多少个

比如上面的不可达区域为 $4$ 个原生不达的区域加上 $1$ 个衍生的 $map[3][3]$ .总数为 $5$ .

约束:

起点统一定义为 $[0,0]$ .

给定的迷宫二维数组矩阵形式是 $n*n$ ,且 $[0,0]$ 也总是可达(值为 $0$),原生不可达的用值 $1$ 表示

样例1

输入

[[0,1,1,0],[1,0,0,0],[0,1,0,1],[0,1,1,0]]

输出

15

说明

$[0,0]$ 被困,所以都不可达.

样例2

输入

[[0,0,0,0],[1,0,0,1],[0,0,1,0],[0,0,0,1]]

输出

5