算法与数据结构课程设计-漫步迷宫.docVIP

目 录 一、课程设计题目 3 二、问题描述 3 三、基本要求 3 四、设计思想 3 4.1 函数的功能和参数 3 4.2存储结构的选择 4 4.3迷宫有解无解情况的解读 5 五、漫步迷宫源程序 5 六、运行结果 10 6.1 主界面 10 6.2 手动生成迷宫 10 6.3 自动生成迷宫 13 七、设计过程出现的问题和优点 14 八、设计的心得体会 17 《数据结构》课程设计-------漫步迷宫 课程设计题目：漫步迷宫 问题描述： 用m行n列的m*n个正方格表示一个迷宫，其中划有斜线的方格表示不可通行，未划有斜线的方格表示通行。请编写寻找从入口到出口的一条最短路径的程序。 基本要求： 迷宫的规则（即行数和列数），状态设置（即各方格能否通行的状态），以及入口和出口的位置，均应由输入随机确定。 求得的最短路径，应该以从入口到出口的路径上的各个方格的坐标的线性序列输出。当无通路是，应该报告无路径的信息。 尽量采用结构化程序设计方法，要求对各个模块的功能及参数做必要的说明。 设计思想 函数的功能和参数 函数参数 函数作用 point Row，col，predecessor row，col，predecessor 分别代表当前位置的行坐标和列坐标，列坐标和移动到下一步的方向 creat_maze m,n 手动输入迷宫，其中m，n分别为行列的值 present_maze m,n