上传者: kimmy_coco
|
上传时间: 2021-05-12 10:25:21
|
文件大小: 563KB
|
文件类型: DOC
《数据结构》课程设计-------漫步迷宫
一、 课程设计题目:漫步迷宫
二、 问题描述:
用m行n列的m*n个正方格表示一个迷宫,其中划有斜线的方格表示不可通行,未划有斜线的方格表示通行。请编写寻找从入口到出口的一条最短路径的程序。
三、 基本要求:
1、 迷宫的规则(即行数和列数),状态设置(即各方格能否通行的状态),以及入口和出口的位置,均应由输入随机确定。
2、 求得的最短路径,应该以从入口到出口的路径上的各个方格的坐标的线性序列输出。当无通路是,应该报告无路径的信息。
3、 尽量采用结构化程序设计方法,要求对各个模块的功能及参数做必要的说明。