P4412.第2题-迷宫游戏

1000ms

Difficulty: 3

所属公司 : 虾皮

题目内容

设计一个迷宫游戏系列艾尔罗,在设计初期为了方便，使用 $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$ 表示

输入

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

输出

说明

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

输入

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

输出

输入

预期输出（选填）