DS选1迷宫求解Word格式.docx

1、个人实验【实验设备与环境】 PC机，Windows XP操作系统，VC+6.0开发环境。【数据结构及函数定义】 （1）主函数main（） 实现初始化操作，完成对子函数的调用 void main（）int i,m,n,cycle=0;while（cycle!=（-1） printf（ 欢迎使用迷宫求解程序n ）; 设计者:张安 n * 手动生成迷宫 请按：1n ）; * 自动生成迷宫 请按：2n * 退出 请按：3nn n请选择你的操作： scanf（%d,&i）; switch（i） case 1:printf（n请输入行数：scanf（m）; printf（请输入列数：n）; while（m

2、39）|（n39） printf（n抱歉，你输入的行列数超出预设范围（0-39,0-39）,请重新输入：nn请输入行数： shoudong_maze（m,n）; print_maze（m,n）; mgpath（maze,m,n）; if（X!=0） result_maze（m,n）;nnPress Enter Contiue!getchar（）;while（getchar（）!=nbreak; case 2: zidong_maze（m,n）; case 3:cycle=（-1）; default:你的输入有误!nPress Enter Contiue! （2）子函数 void shoudon

3、g_maze（int m,int n） /手动生成迷宫函数void zidong_maze（int m,int n） /自动生成迷宫函数void zidong_maze（int m,int n） /将迷宫打印成图形void result_maze（int m,int n） /若存在迷宫路径就打印迷宫路径函数void enqueue（struct point p） /入队列函数struct point dequeue（） /出队列函数int is_empty（） /判断队列是否为空函数void visit（int row,int col,int maze4141） /访问节点函数int mgpa

4、th（int maze4141,int m,int n） /搜索路径函数【测试数据与实验结果】（ 请用截图的方式展示实验结果，并辅以必要的文字说明）（1）选择1手动生成迷宫：（2）选择2自动生成迷宫：【源程序清单】（请附上源程序）源程序：#includestdlib.hstdio.h#define N 39#define M 39int X;int mazeN+2M+2;struct point int row,col,predecessor;queue512;int head=0,tail=0;void shoudong_maze（int m,int n） int i,j;请按行输入迷宫，0

5、表示通路，1表示障碍: for（i=0;im;i+） for（j=0;jn;j+） scanf（mazeij）;void zidong_maze（int m,int n）n迷宫生成中nn system（pause mazeij=rand（）%2;/由于rand（）产生的随机数是从0到RAND_MAX/RAND_MAX是定义在stdlib.h中的,其值至少为32767）/要产生从X到Y的数,只需要这样写：k=rand（）%（Y-X+1）+X;void print_maze（int m,int n）n迷宫生成结果如下:迷宫入口n printf（ for（j=0;j+） if（mazeij=0） p

6、rintf（ if（mazeij=1） printf（迷宫出口nvoid result_maze（int m,int n）迷宫通路（用表示）如下所示：nt if（mazeij=0|mazeij=2） printf（ if（mazeij=3） printf（void enqueue（struct point p） queuetail=p; tail+;struct point dequeue（） head+; return queuehead-1;int is_empty（） return head=tail;void visit（int row,int col,int maze4141） st

7、ruct point visit_point=row,col,head-1; mazerowcol=2; enqueue（visit_point）;int mgpath（int maze4141,int m,int n） X=1; struct point p=0,0,-1; if（mazep.rowp.col=1）printf（此迷宫无解nnX=0;return 0; mazep.rowp.col=2; enqueue（p）; while（!is_empty（） p=dequeue（）; if（p.row=m-1）&（p.col=n-1） break; if（p.col+1n）&（mazep

8、.rowp.col+1=0） visit（p.row,p.col+1,maze）; if（p.row+1=0）&（mazep.rowp.col-1=0） visit（p.row,p.col-1,maze）; if（p.row-1（mazep.row-1p.col=0） visit（p.row-1,p.col,maze）; if（p.row=m-1&p.col=n-1）迷宫路径为：（%d,%d）n,p.row,p.col）; mazep.rowp.col=3; while（p.predecessor!=-1） p=queuep.predecessor; else printf（此迷宫无解！ return 0;void main（） 欢迎使用迷宫求解程序n张安 n1n2n3nn【实验后总结与体会】该实验内容丰富，所涉及到的知识面很广，我通过查阅多种书籍经过一周时间的准备并读过很多别人写的关于迷宫求解的程序，才勉强完成了这一份实验报告，当然这使我受益匪浅，虽然这花费了我很多的时间在这上面，但我并不亏，因为我又见了许多关于栈的操作，加深了对知识的巩固和理解。上课纪律（20%）实验过程及结果（40%）实验报告质量（40%）总分：教师签字：