| 问题描述 |
|---|
设有一个$$N \times N(2 \leq N \lt 10)$$方格的迷宫，入口和出口分别在左上角和右上角。 迷宫格子中分别放$$0$$和$$1$$，其中$$0$$表示可以通过，$$1$$表示不能，入口和出口处肯定是$$0$$。 从每个点出发都有八个方向可走，若前进方格中数字为$$0$$时表示可通过，为 $$1$$ 时表示不可通过。
|
| 输入描述 |
第一行输入一个整数$$N$$。 接下来$$N$$行$$N$$列，输入一个$$0/1$$矩阵 |
| 输出描述 |
找出所有从入口(左上角)到出口(右上角)的路径数量，如果无法到达，则输出$$0$$。 注意：对于每一条合法的路径，每个方格至多只能走一次。 |
| 样例输入复制样例 |
3 0 0 0 0 1 1 1 0 0
|
| 样例输出 |
2 |
| 提示说明 |
路径1：右、右 路径2：下、右上、右 |
| 相关 |