迷宫问题

题目内容

题目描述

设有一个N*N(2<=n<=10)方格的迷宫,入口和出口分别在左上角和右上角。迷宫格子中分别放0和1,0表示可通过,1表示不能通过,入口和出口处肯定是0。迷宫走的规则如下:从某点开始,有八个方向可走,前进方格中数字为0时表示可通过,为1时表示不可通过,要另找路径。找出所有从入口(左上角)到出口(右上角)的路径(不能重复),输出路径总数,如果无法达到,则输出0。数据保证路径总数不超过100000.

输入描述

第一行有1个正整数n。接下来是n*n的0、1方阵。同一行的数字之间以空格隔开。

输出描述

输出仅一行,即为路径总数。

样例输入

3 0 0 0 0 1 1 1 0 0

样例输出

2

提示

提交评测
请登录后再操作

题目描述

迷宫问题
1192
0
Level4
47
35
74%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在