一道面试题-----迷宫求解...最好用a*算法来求解...用穷举法也行..
在1个n*m的迷宫里,每个坐标点有2种可能:0,1。0表市可以通过,1表示该位置不能通过。 如:
0 0 0 0 0
1 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 0 0 1 0
可行的路径是:
(1,1)-(1,2)-(2,2)-(3,2)-(3,1)-(4,1)-(5,1)-(5,2)-(5,3)-(4,3)-(4,4)-(4,5)-(5,5)
要求:
由input.txt中输入一个迷宫,以坐标方式输出从左上角到右下角的路径(如输出最优者更佳),如无路则输出 There is no way to leave!!!