版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、精选优质文档-倾情为你奉上1、 迷宫求解设计一个迷宫求解程序,要求如下:ü 以M × N表示长方阵表示迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。ü 能任意设定的迷宫ü (选作)如果有通路,列出所有通路提示:ü 以一个二维数组来表示迷宫,0和1分别表示迷宫中的通路和障碍,如下图迷宫数据为:入口位置:1 1出口位置:8 8ü 探索过程可采用如下算法,设定当前位置的初值为入口位置;do 若当前位置可通,则将当前位置插入栈顶;若该位置是出口位置,则结束;否则切换当前位置的东邻方块为新的当前位置; 否则, 若栈不空且栈顶位置尚有其
2、他方向未经探索,则设定新的当前位置为沿顺时针方向旋转找到的栈顶位置的下一相邻块;若栈不空但栈顶位置的四周均不可通,则删去栈顶位置;/从路径中删去该通道块若栈不空,则重新测试新的栈顶位置,直至找到一个可通的相邻块出栈至栈空;while (栈不空);#include<stdio.h>#include<string.h>#define MaxSize 32int a3030;int b3030;int m,n;typedef struct int i;int j;int di;Box;typedef structBox dataMaxSize;int top;StackTyp
3、e;bool sereach(int X,int Y,int X1,int Y1);void main()int X,Y,Y1,X1;memset(a,0,sizeof(a); memset(b,0,sizeof(b);/for()printf("请输入迷宫的长度和宽度n");while(scanf("%d%d",&m,&n)printf("请输入迷宫(0表示空地,1表示围墙)n");for(int i=0;i<n;i+)for(int j=0;j<m;j+)scanf("%d",&am
4、p;aij);if(aij=1)bij=-1; printf("请输入迷宫起点的行号和列号n"); scanf("%d%d",&X,&Y);printf("请输入迷宫终点的行号和列号n");scanf("%d%d",&X1,&Y1); if(!sereach(X,Y,X1,Y1)printf("该迷宫没有解!n");printf("请输入迷宫的长度和宽度n");/return 0;bool sereach(int X,int Y,int X1,
5、int Y1) StackType st;int i,j,di,find;st.top=-1;while(aXY!=0)printf("迷宫起点的行号和列号有错,请重新输入n");scanf("%d%d",&X,&Y);if(aXY=0)bXY=-1;while(aX1Y1!=0)printf("迷宫终点的行号和列号有错,请重新输入n");scanf("%d%d",&X1,&Y1); st.top+;st.datast.top.i=X;st.datast.top.j=Y;st.dat
6、ast.top.di=-1;dofind=0;i=st.datast.top.i;j=st.datast.top.j;di=st.datast.top.di; while(di<4&&find=0)di+;switch(di)case 0:i=st.datast.top.i-1;j=st.datast.top.j;break;case 1:i=st.datast.top.i;j=st.datast.top.j+1;break;case 2:i=st.datast.top.i+1;j=st.datast.top.j;break;case 3:i=st.datast.top.
7、i;j=st.datast.top.j-1;break;if(bij=0&&i>=0&&i<n&&j>=0&&j<m)find=1;if(find = 1)st.datast.top.di=di;st.top+;st.datast.top.i=i; st.datast.top.j=j;st.datast.top.di=-1;bij=-1;find=0;elsebst.datast.top.ist.datast.top.j=0;st.top-;if(i=X1&&j=Y1)printf("迷宫路径如下:n");for(int k=0;k<=st.top;k+)printf("%d,%dt",st.datak.i,st.datak.j);if(k+1)%
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 【课件】人教版九年级上册233课题学习图案设计课件(24张)
- 笔记本电脑电池充放电循环优化考核试卷
- 2024年商品化色浆项目发展计划
- 艺术品市场区域合作考核试卷
- 国航股份商务委员会结算部招聘笔试题库2024
- 人造板生产中的质量检测与性能评价方法考核试卷
- 2024年系列催化裂化催化剂项目发展计划
- 农药行业的绿色制造技术与应用考核试卷
- 兰州2024年六年级英语第十四次模拟试卷
- 2024年苯酐催化剂项目建议书
- 滨州经济技术开发区招录城市社区工作者笔试试题及答案2021
- 医院门急诊院内感染预防与控制考核标准表格2022版
- 食材配送服务方案(食材通用方案)
- 消防安全自查自纠情况表
- 印章启用申请表
- 质量控制五要素
- 寺庙规划设计施工方案范本
- 野生动物养殖项目可行性研究报告
- 信息技术与幼儿园音乐活动的有效融合
- 人教版六年级上册数学第一单元测试卷
- 唐五代木构建筑实例
评论
0/150
提交评论