迷宫实验报告.pdfVIP

一、实验内容 3、迷宫问题。假设迷宫由m 行 n 列构成，有一个出口和一个入口，入口坐标为（1,1），出 口坐标为（m,n），试设计并验证以下算法：找出一条从入口通往出口的路径，或报告一个“无 法通过”的信息。 （1）用C 语言实现顺序存储队列上的基本操作，然后利用该队列的基本操作找出迷宫 的一条最短路径。 （2）设计一个二维数组MAZE[m+2][n+2]表示迷宫，数组元素为 0 表示该位置可以通过， 数组元素为 1 表示该位置不可以通行。MAZE[1][1]、MAZE[m][n]分别为迷宫的入口和出口。 （3）输入迷宫的大小m 行和 n 列，动态生成二维数组；由随机数产生 0 或 1，建立迷 宫，注意m*n 的迷宫需要进行扩展，扩展部分的元素设置为1，相当于在迷宫周围布上一圈 不准通过的墙。 （4）要求输出模拟迷宫的二维数组；若存在最短路径，则有出口回溯到入口（出队列 并利用栈实现），再打印从入口到出口的这条路径，例如（1,1），，（i,j），， （m,n）；若没有路径，则打印“No path”。 （5）迷宫的任一位置 （i,j）上均有八个可移动的方向，用二维数组Direction 存放八 个方向的位置偏移量。 Direction[8][2]={{0,1}，{1,1}，{0，-1}，{