《数据结构试验报告 迷宫问题》.doc

实验报告迷宫问题 题目编写一个求解迷宫通路的程序 需求分析 采用二维数组maze[M][N]来表示迷宫其中maze[0][j]和maze[M-1][j](0jN-1)及maze[i][0]和maze[i][N-1](0iM-1)为添加在迷宫外围的一圈障碍数据元素值0表示通路1表示障碍限定迷宫的大小M8N10. 本次实验直接在主程序中输入表示迷宫的二维数组另外迷宫的入口和出口位置都将在主程序中直接设