/ phigros / 题库 /

迷宫 路径总数

迷宫 路径总数

测试数据来自 wjszez/1564

【问题描述】
设有一个N*N(2<=N<10)方格的迷宫,入口分别在左上角和右上角。迷宫格子中分别放0和1,0表示可通,1,表示不能通过,入口和出口肯定是0。迷宫走的规则如下:即从某个点开始,有八个方向可走,前进方格中的数字为0时表示可以通过,为1时表示不可通过,要另找路径。找出所有从入口(左上角)到出口(右上角)的路径(不能重复),输出路径总数,如果无法到达,则输出0。
【输入】
第一行输入N.
接下来N行,每行N个数字,0或1,用空格分割,描述迷宫。
【输出】
输出路径总数。
【样例输入】
3
0 0 0
0 1 1
1 0 0
【样例输出】
2
【数据范围】
2<=N<10

信息

ID
1029
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
上传者