编程题走迷宫_走迷宫问题以及C++程序代码

走迷宫

M*n

格的迷宫，

1

表示可以走，

0

表示不可以走

读入：

m*n

个数据和起始点、结束点。

先要求找出所有克星的道路，

要求所有的路中没有重复的店，

走失只能是上下左右四个方向。

如果一条路都不行，则输出

-1

。

第一行是两个数

m

和

n(m,n<15)

接下来是

m

行

n

列的

01

数据

最后两行是起始点和结束点。

输出所有可行的路径，描述一个点用

(x,y)

表示，初开始点外，其他都要用“

->

”表示连接

没有路径输出

-1

样例输入：

5 4

1 1 0 0

1 0 0 0

0 1 1 0

1 1 0 1

1 1 1 1

1 1

5 4

样例输出：

-1

样例输入

2

：

5 4

1 1 0 0

1 1 1 1

0 1 1 0

1 1 0 1

1 1 1 1

1 1

5 4

样例输出

2

：

(1,1)->(1,2)->(2,2)->(2,3)->(3,3)->(3,2)->(4,2)->(4,1)->(5,1)->(5,2)->(5,3)->(5,

4)

(1,1)->(1,2)->(2,2)->(2,3)->(3,3)->(3,2)->(4,2)->(5,2)->(5,3)->(5,4)

(1,1)->(1,2)->(2,2)->(3,2)->(4,2)->(4,1)->(5,1)->(5,2)->(5,3)->(5,4)

(1,1)->(1,2)->(2,2)->(3,2)->(4,2)->(5,2)->(5,3)->(5,4)

(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(3,2)->(4,2)->(4,1)->(5,1)->(5,2)->(5,3)->(5,

4)

(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(3,2)->(4,2)->(5,2)->(5,3)->(5,4)

(1,1)->(2,1)->(2,2)->(3,2)->(4,2)->(4,1)->(5,1)->(5,2)->(5,3)->(5,4)

(1,1)->(2,1)->(2,2)->(3,2)->(4,2)->(5,2)->(5,3)->(5,4)