2566. 统计线路
1000ms
512MB
简单
深度优先搜索
DFS
题目描述
一个 $N \times N$ 的迷宫方格，在方格内：
- `0` 表示可以行走；
- `1` 表示不能行走；
- `2` 表示宝藏。
现在从左上角 $(1,1)$ 的位置进入迷宫寻找宝藏。请统计有多少条线路可以找到宝藏。每条线路经过的格子只能访问 1 次。
注意：第一个格子不为 `1`。
输入格式
第一行，一个正整数 $N$（$2 < N \le 10$），后面包含 $N \times N$ 行由 `0`、`1`、`2` 组成的矩阵，其中：
- `0` 表示可以走；
- `1` 表示不能走；
- `2` 表示宝藏的位置。
输出格式
一行，一个整数，表示可以找到宝藏的线路数量。
样例 1
输入 (Input)
输出 (Output)
样例 2
输入 (Input)
输出 (Output)
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功