C语言程序设计共选修课作业.docVIP

公共素质选修课 C语言程序设计 题 目： 迷 宫 求 解 专 业： 计算机科学与技术 班 级： 10级2班 学 号： 1 0 姓 名： 张 章 目 录 1.课程设计内容和要求 2 1.1设计内容 2 1.2设计要求： 3 2 概 要 设 计 3 2.1 设计的功能： 3 2.2 迷宫路由流程图 4 3 详 细 设 计 5 4 实验结果与分析 9 4.1调试分析 9 4.2 测试结果 9 4.3 参考文献 11 5 小 结 11 附录： 12 源程序代码： 12 ?1.课程设计内容和要求 ? 1.1设计内容： 迷宫问题是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图A所示，求出一条从入口到出口的通路，或得出没有通路的结论。A 1.2设计要求： 要求设计程序输出如下： (1) 建立一个大小为m×n的任意迷宫（迷宫数据可由用户输入或由程序自动生成），并在屏幕上显示出来；2）找出一条通路的二元组（i,j）数据序列，（i,j）表示通路上某一点的坐标。3）用一种标志（如数字8）在迷宫中标出该条通路；4）在屏幕上输出迷宫和通路；5）上述功能可用菜单选择。 ①构建一个二维数组maze[M+2][N+2]用于存储迷宫矩阵 ②自动或手动生成迷宫，即为二维数组maze[M+2][N+2]赋值 ③构建一个队列用于存储迷宫路径 ④建立迷宫节点struct point,用于存储迷宫中每个节点的访问情况 ⑤实现搜索算法 ⑥屏幕上显示操作菜单 2.本程序包含10个函数： (1)主函数 main() (2)手动生成迷宫函数 shoudong_maze() (3)自动生成迷宫函数 zidong_maze() (4)将迷宫打印成图形 print_maze() (5)打印迷宫路径 (若存在路径) result_maze() (6)入队 enqueue() (7)出队 dequeue() (8)判断队列是否为空 is_empty() (9)访问节点 visit() (10)搜索迷宫路径 mgpath() 2.2 迷宫路由流程图 3 详 细 设 计 实现概要设计中定义的所有数据类型及操作的伪代码算法 节点类型和指针类型 迷宫矩阵类型：int maze[M+2][N+2];为方便操作使其为全局变量 迷宫中节点类型及队列类型：struct point{int row,col,predecessor} que[512] 迷宫的操作 (1)手动生成迷宫 void shoudong_maze(int m,int n) {定义i,j为循环变量 for(i=m) for(j=n) 输入maze[i][j]的值 } (2)自动生成迷宫 void zidong_maze(int m,int n) {定义i,j为循环变量 for(i=m) for(j=n) maze[i][j]=rand()%2 //由于rand()产生的随机数是从0到RAND_MAX,RAND_MAX是定义在stdlib.h中的,其值至少为32767),要产生从X到Y的数,只需要这样写：k=rand()%(Y-X+1)+X; } (3)打印迷宫图形 void print_maze(int m,int n) {用i,j循环变量，将maze[i][j]输出 □、■} (4)打印迷宫路径 void result_maze(int m,int n) {用i,j循环变量，将maze[i][j]输出 □、■、☆} (5)搜索迷宫路径 ①迷宫中队列入队操作 void enqueue(struct point p) {将p放入队尾，tail++} ②迷宫中队列出队操作 struct point dequeue(struct point p) {head++,返回que[head-1]} ③判断队列是否为空 int is_empty() {返回head==tail