免费预览已结束,剩余1页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
/文件格式为.c#include #include #include #include #define MAX 20typedef structint row,col;int roadMAXMAX; /存储矩阵 1为墙 0为空int start_row; int start_col;/进口坐标int end_row;int end_col;/出口坐标int dingdiannum; ROAD;typedef structint entry,exit;/进出口编号int recordMAX*MAX; int queueMAX*MAX;/存储广度优先搜索访问到的顶点int visitedMAX*MAX; /*用visited数组标记图的结点是否遍历过*/SPARE;ROAD InPut(ROAD R)/手动输入迷宫/迷宫矩阵int i,j;printf(请输入迷宫的规格:n);printf( 行数= );scanf(%d,&R.row);printf( 列数= );scanf(%d,&R.col);R.dingdiannum=R.col*R.row; printf(顶点数为:%dn,R.dingdiannum);for(i=0;iR.row;i+)printf(输入 %d行 :%d ,i+1,i+1);for(j=0;j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17n); for(y=0;y=R.row;y+)printf(第%d行为 :,y+1);for(x=0;x=R.col;x+)printf(%d ,R.roadyx);printf(n);printf(列数为: %d 行数为: %d,R.col+1,R.row+1);R.dingdiannum=(R.col+1)*(R.row+1);printf(顶点数为:%dn,R.dingdiannum);getchar();return R;ROAD RoadAuto(ROAD R)/随机构建迷宫矩阵int b,x,y;srand(int)time(NULL);b=12+(int)(6.0*rand()/(RAND_MAX+1.0);R.col=9+(int)(8.0*rand()/(RAND_MAX+1.0);/列数9=row=17R.row=6+(int)(3.0*rand()/(RAND_MAX+1.0);/行数6=col=10for(y=0;y=R.row;y+)for(x=0;xR.col;x+)if(x=0|y=0|y=R.row)R.roadyx=1;/加围墙elseR.roadyx=(int)(2.0*rand()/(RAND_MAX+1.0);R.roadyx=1;/加围墙R=PrintfRoad(R);return R;SPARE Seekpass(ROAD R,SPARE S)/广度优先收索思想,寻找到出口的路径int i,x,y,front=0,rear=1;S.entry=(R.start_row-1)*R.col+R.start_col-1;S.exit=(R.end_row-1)*R.col+R.end_col-1;for(i=0;iR.dingdiannum;i+)S.recordi=-1;/初始化S.visitedi=0;/初始化S.queuerear=S.entry;/第一个探索顶点入队,存储顶点编号S.visitedS.entry=1;/标示被访问while(front!=rear)x=S.queuefront+1%R.col;/将编号转换为坐标y=S.queuefront+1/R.col;if(S.visitedy*R.col+x+1=0&x+1R.col&R.roadyx+1=0)/向右S.visitedy*R.col+x+1=1;S.recordy*R.col+x+1=S.queuefront+1;/以与坐标为的顶点相邻的坐标顶点编号为下表存储坐标的编号S.queue+rear=y*R.col+x+1;if(y*R.col+x+1)=S.exit)return S;if(S.visited(y+1)*R.col+x=0&y+10&R.roadyx-1=0)/向左S.visitedy*R.col+x-1=1;S.recordy*R.col+x-1=S.queuefront+1;S.queue+rear=y*R.col+x-1;if(y*R.col+x-1)=S.exit)return S;if(S.visited(y-1)*R.col+x=0&y0&R.roady-1x=0)/向上S.visited(y-1)*R.col+x=1;S.record(y-1)*R.col+x=S.queuefront+1;S.queue+rear=(y-1)*R.col+x;if(y-1)*R.col+x)=S.exit)return S;front=front+1;return S;void OutPut(int col,SPARE S) int i=0,t; if(S.entry=S.exit)printf(已在出口n); elseif(S.recordS.exit!=-1)t=S.exit;printf(最短路径为:n); while(t!=S.entry)printf(%d,%d-,t/col+1,t%col+1); t=S.recordt; if(+i%5=0)printf(n); printf(%d,%d,t/col+1,t%col+1); elseprintf(实在找不到走出去的路径n);printf(n);ROAD Meunchooce(ROAD R)int a;char ch=y;printf(n*n);printf( 1.手动输入迷宫矩阵n);printf( 2.调用随机函数构建迷宫矩阵n);printf( 3.退出n);printf( 请问您想怎样构建这个迷宫矩阵.n);doprintf( 输入1-3的数字!.n);scanf(%d,&a);switch(a)case 1:R=InPut(R);break;/手动构建迷宫case 2:doprintf(nnn);R=RoadAuto(R);printf(是否重新构建迷宫y/n: );ch=getchar();while(ch=y|ch=Y);return R;break;/随机产生迷宫case 3:exit(0);while(a3);return R;main()int x;ROAD R;SPARE S;system(color 9e);/*窗口颜色函数*/R=Meunchooce(R);/菜单项,选择以怎样的方式构建迷宫printf(输入人口坐标: );scanf(%d,%d,&R.s
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 电池部件制备工变革管理知识考核试卷含答案
- 光缆线务员操作水平能力考核试卷含答案
- 乳品浓缩工安全知识竞赛评优考核试卷含答案
- 甲壳类繁育工安全文化能力考核试卷含答案
- 纸盒制作工安全意识强化考核试卷含答案
- 轨道作业车司机安全宣传竞赛考核试卷含答案
- 煤气净化回收工复试水平考核试卷含答案
- 印花色浆配制操作工技术水平模拟考核试卷含答案
- 精细木工岗中专业基础考核试卷含答案
- 电子玻璃制品研磨抛光工操作安全强化考核试卷含答案
- 《隧道施工与管理》全套教学课件
- T/ZACM 001-2025脑卒中后吞咽障碍耳穴压豆技术
- EPC项目图纸会审与深化方案
- 2026吸入制剂技术突破与呼吸系统药物开发报告
- 压力性损伤诊疗与护理规范
- DB32-T 5434-2026 太湖流域农业面源污染负荷评估规范
- 注册消防工程师继续教育2025年部分题目与答案(126题)
- 2.14 Day 14上海新中考英语之情景对话填空专项练习每日2篇
- 初中数学九年级上册圆的基本概念知识清单
- 2026年内江市科级干部任职资格考试题库附答案
- 创伤性脑损伤的评估和治疗
评论
0/150
提交评论