文件名称:迷宫问题的解决
文件大小:4KB
文件格式:DSP
更新时间:2011-04-06 15:43:10
c++描叙
问题分析:迷宫中设置了很多墙壁,对前进方向形成了多处障碍。迷宫只有唯一的出口,如果从迷宫的入口到出口,途中不出现行进方向错误,则得到一条最佳路线。
总体设计:利用递归方法获得迷宫从入口到出口的最佳路线。
用一个二维数组Maze[m+2][p+1]来表示迷宫,当数组元素Maze[i][j]=1时,表示该位置是墙壁,不能通行;当Maze[i][j]=0时,表示该位置是通路(其中0