Question

写程序，用算法找迷宫的路径（随意路径或者最短路径）

题目：迷宫是一个矩形区域，它有一个入口和一个出口。在迷宫的内部包含不能穿越的墙或障碍。迷宫中

障碍物沿着行和列放置，它们与迷宫的矩形边界平行。迷宫的入口在左上角，出口在右下角。如下图所示

。

0,0,1,1,1,1,1,1,1,1,1,1,1,1,1;
1,0,1,1,1,0,0,0,0,0,0,0,1,1,1;
1,0,0,1,1,0,1,1,0,1,1,0,0,1,1;
1,1,0,1,1,0,1,1,0,1,1,1,0,1,1;
1,1,0,1,1,0,1,1,0,0,0,1,1,1,1;
1,0,0,1,0,0,1,1,1,1,0,1,1,1,1;
1,0,1,1,0,1,1,1,1,1,0,1,1,1,1;
1,0,0,0,0,1,1,1,1,1,0,0,0,1,1;
1,1,1,0,1,1,1,1,1,1,1,1,0,1,1;
1,1,1,0,0,0,0,0,0,0,0,0,0,1,1;
1,1,0,0,1,1,1,0,1,1,1,1,0,1,1;
1,1,0,1,1,1,1,0,0,1,1,1,0,1,1;
1,1,1,1,1,1,1,1,0,0,0,0,0,0,1;
1,1,1,1,1,1,1,1,1,1,1,1,1,0,1;
1,1,1,1,1,1,1,1,1,1,1,1,1,0,0;

请设计一个算法，找出迷宫的路径。
只要找一条，把路径打印出来，或者在图上标出来。

请设计一个算法，找出迷宫的路径。
算法思想提示:
首先在迷宫周围增加一圈障碍物。
建立一个数组用于保存路径(path)和当前位置的标识。
从当前位置(开始从入口)出发，按下列次序来选择下一个移动位置：向右、向下、向左、向上。如果能够

移动到下一个位置，则将当前位置放入路径的数组path，并移动到下一个位置。如果找不到下一个可移动

的位置，则退到前一个位置。
如果无法回退一个位置（即堆栈为空），则表明不存在通往出口路径。
如果达到了出口位置，则打印路径，并退出程序。

如何找出迷宫中所有路径？
并把最短路径输出

Answer 1

明显是广度优先搜索算法嘛， 你看看算法书， 或者上网上找几道 广搜的题， 再搜搜代码，自己研究一下不就行了。

在网上和这道题，极其相似的题可以说是数不胜数， 多找找， 自己把别人的源码好好看看就会了

Answer 2

联系我：sxt19840210@163.com