编写一个程序求解迷宫问题,迷宫是一个m行n列的0-1矩阵,其中0表示无障碍,1表示有障碍,设入口为(1,1),出口为(m,n),每次移动从一个无障碍的单元移到其周围8个方向上任一无障碍的单元,编制程序给出一条通过迷宫的路径。
(1)输入m,n。
(2)输出通过迷宫的路径(路径过程反向显示),如果没有迷宫没有路,则输出:不存在路径。
例如,输入:
10 15
0 0 0 1 0 0 0 1 0 0 0 1 0 0 1
0 1 0 0 0 1 0 1 0 0 0 1 1 1 1
0 1 1 1 1 1 0 1 0 0 1 1 1 0 1
1 1 0 0 0 1 1 0 1 1 0 0 1 0 1
1 0 0 1 0 1 1 1 1 0 1 0 1 0 1
1 0 1 0 0 1 0 1 0 1 0 1 0 1 0
1 0 1 1 1 1 1 0 0 1 1 1 1 0 0
1 1 1 0 1 1 1 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 1 1 0 1 0 0 0 1
0 1 0 1 0 1 0 0 0 1 1 0 0 1 0
输出:
(10,15) (9,14) (8,15) (7,14) (6,13) (5,12) (4,11) (3,10) (3,9) (4,8) (3,7) (2,7) (1,6) (1,5) (2,4) (1,3) (1,2) (1,1)