迷宫问题实验报告 c++ 实现附源码.pdfVIP

迷宫问题实验报告

级班年月日姓名学号_

1．实验题目

以一个mXn的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，

对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。

迷宫的抽象数据类型初始条件无操作结果手动创建一个迷宫初始条件无操作结果自动创建一个迷宫主函数创建迷宫初始化迷宫求解函数改变条件找到出口符和条件进栈初始条件存在一个存放结点的链栈操作结果查找栈中是否有指针内所含的坐标若含则返回否则返回输出路径

2．需求分析

本程序使用VC编写，实现设定迷宫或自动生成迷宫长方阵表的功能，并且求出一条从指

定入口到指定出口的通路，或得出没有通路的结论。

①输入的形式和输入值的范围：

A.输入指定的数字，以此选择迷宫的创建方式，分为手动创建迷宫和自动创建迷宫

B.输入迷宫阵表的行数和列数，行数和列数不超过40行

C.手动创建迷宫时，需要输入迷宫结点的通畅和障碍情况，0和1分别表示迷宫中的

通路和障碍。

②输出的形式：输出没有通路的结论，或者输出一个长方阵表，其中路径的每个结点都

输出→、↓