问题 O: 迷宫求路径次数
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：1015
通过：744
题目描述
给定一个M×N的迷宫图，求从指定入口（1,1）到出口（M,N）有多少种走法。例如迷宫图如图所示（M=10，N=10），其中的方块图表示迷宫。对于图中的每个方块，用空白表示通道，用阴影表示墙。要求所求路径必须是简单路径，即在求得的路径上不能重复出现同一通道块。
视频讲解：https://www.ixigua.com/6979187399909704195
视频讲解：https://www.ixigua.com/6979187399909704195
输入格式
出入迷宫的m,n（m<=15,n<=15）已经迷宫的内容，1表示墙壁，0表示可走。）
输出格式
多少种路径
输入样例 复制
8 8
0 0 1 0 0 0 1 0
0 0 1 0 0 0 1 0
0 0 0 0 1 1 0 0
0 1 1 1 0 0 0 0
0 0 0 1 0 0 0 0
0 1 0 0 0 1 0 0
0 1 1 1 0 1 1 0
1 0 0 0 0 0 0 0
输出样例 复制
84数据范围与提示
