Description

给定一个M×N的迷宫图，求从指定入口（1,1）到出口（M,N）有多少种走法。例如迷宫图如图所示（M=10，N=10），其中的方块图表示迷宫。对于图中的每个方块，用空白表示通道，用阴影表示墙。要求所求路径必须是简单路径，即在求得的路径上不能重复出现同一通道块。

Input Format

出入迷宫的m,n已经迷宫的内容，1表示墙壁，0表示可走。

Output Format

多少种路径

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

</p>

Source

未分类