2023年迷宫实验报告.pdfVIP

一、实验内容 3 、迷宫问题 。假设迷宫由m 行 n 列构成，有一个出口和一个入 口，入 口坐标为 (1 , 1),出口 坐标为(m , n ) , 试设计并验 以下算法：找出一条从入 口通往出口的途径，或报告一个 “无 法通过 ”的信息。 (1) 用 C 语言实现顺序存储队列上的基本操作，然后运用该队列的基本操作找出迷宫 的一条最短途径。 (2 ) 设计一个二维数组MAZE [m + 2 ] [n + 2 ] 表达迷宫，数组元素为0 表达该位置可以 通过，数 组元素为 1 表