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

襄阳城

<p>写程序，用算法找迷宫的路径（随意路径或者最短路径）</p>
<p><img src="http://img.baidu.com/img/iknow/icn_point.gif"> 悬赏分：50 -</p>
<p>解决时间：2010-6-21 10:17</p>
<p>题目：迷宫是一个矩形区域，它有一个入口和一个出口。在迷宫的内部包含不能穿越的墙或障碍。迷宫中</p>
<p>障碍物沿着行和列放置，它们与迷宫的矩形边界平行。迷宫的入口在左上角，出口在右下角。如下图所示</p>
<p>。</p>
<p>0，0，1，1，1，1，1，1，1，1，1，1，1，1，1;</p>
<p>1，0，1，1，1，0，0，0，0，0，0，0，1，1，1;</p>
<p>1，0，0，1，1，0，1，1，0，1，1，0，0，1，1;</p>
<p>1，1，0，1，1，0，1，1，0，1，1，1，0，1，1;</p>
<p>1，1，0，1，1，0，1，1，0，0，0，1，1，1，1;</p>
<p>1，0，0，1，0，0，1，1，1，1，0，1，1，1，1;</p>
<p>1，0，1，1，0，1，1，1，1，1，0，1，1，1，1;</p>
<p>1，0，0，0，0，1，1，1，1，1，0，0，0，1，1;</p>
<p>1，1，1，0，1，1，1，1，1，1，1，1，0，1，1;</p>
<p>1，1，1，0，0，0，0，0，0，0，0，0，0，1，1;</p>
<p>1，1，0，0，1，1，1，0，1，1，1，1，0，1，1;</p>
<p>1，1，0，1，1，1，1，0，0，1，1，1，0，1，1;</p>
<p>1，1，1，1，1，1，1，1，0，0，0，0，0，0，1;</p>
<p>1，1，1，1，1，1，1，1，1，1，1，1，1，0，1;</p>
<p>1，1，1，1，1，1，1，1，1，1，1，1，1，0，0;</p>
<p>请设计一个算法，找出迷宫的路径。</p>
<p>只要找一条，把路径打印出来，或者在图上标出来。</p>
<p>请设计一个算法，找出迷宫的路径。</p>
<p>算法思想提示:</p>
<p>首先在迷宫周围增加一圈障碍物。</p>
<p>建立一个数组用于保存路径(path)和当前位置的标识。</p>
<p>从当前位置(开始从入口)出发，按下列次序来选择下一个移动位置：向右、向下、向左、向上。如果能够</p>
<p>移动到下一个位置，则将当前位置放入路径的数组path，并移动到下一个位置。如果找不到下一个可移动</p>
<p>的位置，则退到前一个位置。</p>
<p>如果无法回退一个位置（即堆栈为空），则表明不存在通往出口路径。</p>
<p>如果达到了出口位置，则打印路径，并退出程序。</p>
<p>如何找出迷宫中所有路径？</p>
<p>并把最短路径输出</p>
<p>提问者： baiker2008 - 四级</p>
<p>最佳答案</p>
<p>联系我：sxt19840210@163.com</p>
<p>0</p>
<p>回答者：</p>
<p>sxt19840210 - 八级   2010-5-29 23:31</p>
<p>我来评论>></p>
<p>提问者对于答案的评价：</p>
<p>多谢。</p>