迷宫程序或是算法!高手帮帮忙啊!

来源：百度知道编辑：UC知道时间：2024/05/29 08:35:37

由0和1构成的m*n维矩阵M表示一个迷宫，其中0表示通路，1表示墙壁。迷宫入口为(1,1),出口为(m,n)。迷宫随机产生。试编一算法求出从入口点到出口点（可沿八个方向）前进的一条通路，或显示没有通路。要求用C++实现,或是算法也可以!高手帮帮忙啊!

这是一个遍历算法。
向前走一共有三个方向，先找一个方向走，如果通就记录下来，继续向前走，如果不通就走下一个方向。如果三个方向都不通就返回上一个记录点，并向另外一个方向走。

哇，40分，我得好好想想，占个位子，想好了给你答案。

去22453400编程学习群吧!