求解迷宫问题
一、实验目的： 巩固队列、栈的数据结构形式，掌握其在程序设计中的具体应用；通过迷宫问题的分析，进一步了解程序设计的基本方法，提高解决实际问题的能力。
二、实验内容：耗子走迷宫的古典问题，要求用队列的存储方式或堆栈的存储方式分别实现程序。   首先，用二维数组来表示迷宫，其元素值只有两个
入口
0   0   0   1   1   0
0   0   1   0   0   0  
0   1   0   0   1   1  
1   0   1   1   0   1  
0   1   0   1   0   1  
1   0   1   0   0   0                                      
出口
几个问题：   1、二维迷宫数组的初始化mg[m][n]   2、迷宫中的每个位置（i,j）有8个方向可走，我们要约定每次先走哪个方向，这样程序才有章可循。边缘位置只有3个方向，这样我们给迷宫周围增加一圈围墙，即迷宫数组扩充为mg[m+1][n+1]，且边缘全部为1。
1   1   1   1   1   1   1   1  
1   0   0   0   1   1   0   1  
1   0   0   1   0   0   0   1  
1   0   1   0   0   1   1   1  
1   1   0   1   1   0   1   1  
1   0   1   0   1   0   1   1  
1   1   0   1   0   0   0   1  
1   1   1   1   1   1   1   1      
3、不同方向对应有不同的坐标变换值，如对（i,j）这个位置来说，有8个方向，定义一个变量v＝1～8，对应i=i+zx[v],j=j+zy[v],这样，事先将每个方向上的横坐标、纵坐标增量zx，zy分别用数组给出即可。 　
4、问题的关键在：如何在走不通的情况下回过头来重新寻找其他方向？队列、栈的存储结构？需要存储哪些数据？
5、输出迷宫路径的方式： 入口->(x1,y1)->(x2,y2)->…..->出口

0   0   0   1   1   0
0   0   1   0   0   0  
0   1   0   0   1   1  
1   0   1   1   0   1  
0   1   0   1   0   1  
1   0   1   0   0   0

这个数组里面到底怎么标示入口和出口哦？

－－－－－－－－－－－－－－－－－－－－－
kid啥子笔试这么牛xx

回溯法

瞎写了一个，可能有错误，请高手指点哈。
结果矩阵中2表示最终的路径

Quote:

引用第3楼albert于2006-10-27 14:19发表的:
瞎写了一个，可能有错误，请高手指点哈。
结果矩阵中2表示最终的路径

谢谢哈~
唉,早就不记得循环嵌套了

代表kid谢谢你~

谁调试了？觉得悬

算法还算不耐

以前写了个DOS下面的，但是储存的是字符数组，不是整型的。
你看看有没的帮助
我没有用到什么数据结构，不要笑啊