文件名称:用递归和非递归算法分别实现迷宫求解例子
文件大小:54KB
文件格式:RAR
更新时间:2014-07-11 02:47:39
迷宫求解
由0和1构成的m*n维矩阵M表示一个迷宫,其中0表示通路,1表示墙壁。迷宫入口为(1,1),出口为(m,n)。迷宫随机产生。试编一算法求出从入口点到出口点可沿八个方向或四个方向前进的一条通路,或显示没有通路
【文件预览】:
maze.doc
文件名称:用递归和非递归算法分别实现迷宫求解例子
文件大小:54KB
文件格式:RAR
更新时间:2014-07-11 02:47:39
迷宫求解
由0和1构成的m*n维矩阵M表示一个迷宫,其中0表示通路,1表示墙壁。迷宫入口为(1,1),出口为(m,n)。迷宫随机产生。试编一算法求出从入口点到出口点可沿八个方向或四个方向前进的一条通路,或显示没有通路