c语言 迷宫问题求代码

编写一个程序求解迷宫问题,迷宫是一个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)

第1个回答  2017-05-09
请参照我的文档,http://wenku.baidu.com/view/483d2fdc5022aaea998f0f88.html本回答被网友采纳