迷宫问题实验报告(c++编写-附源代码)(共19页).doc

精选优质文档-倾情为你奉上迷宫问题实验报告 级 班 年 月 日 姓名 学号_ 1实验题目以一个mXn的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。2需求分析本程序使用VC编写，实现设定迷宫或自动生成迷宫长方阵表的功能，并且求出一条从指定入口到指定出口的通路，或得出没有通路的结论。 输入的形式和输入值的范围： A.输入指定的数字，以此选择迷宫的创建方式，分为手动创建迷宫和自动创建迷宫B. 输入迷宫阵表的行数和列数，行数和列数不超过40行C. 手动创建迷宫时，需要输入迷宫结点的通畅和障碍情况，0和1分别表示迷宫中的通路和障碍。 输出的形式：输出没有通路的结论，或者输出一个长方阵表，其中路径的每个结点都输出、之一，表示从当前结点到下一个结点的方向。 程序所能达到的功能：实现设定迷宫或自动生成迷宫长方阵表的功能，并且求出一条从指定入口到指定出口