迷宫问题的解决

时间:2011-04-06 15:43:10
【文件属性】:

文件名称:迷宫问题的解决

文件大小:4KB

文件格式:DSP

更新时间:2011-04-06 15:43:10

c++描叙

问题分析:迷宫中设置了很多墙壁,对前进方向形成了多处障碍。迷宫只有唯一的出口,如果从迷宫的入口到出口,途中不出现行进方向错误,则得到一条最佳路线。
总体设计:利用递归方法获得迷宫从入口到出口的最佳路线。
用一个二维数组Maze[m+2][p+1]来表示迷宫,当数组元素Maze[i][j]=1时,表示该位置是墙壁,不能通行;当Maze[i][j]=0时,表示该位置是通路(其中0


网友评论