




免费预览已结束,剩余1页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
.#include#include#include#define stack_init_size 200#define stack_increment 10#define ERROE 0#define TRUE 1#define FALSE 0#define OVERFLOW 0#define OK 1typedef int Status;typedef structint x;int y;PosType;typedef struct int ord;/通道块在路径上的“序号”PosType seat;/通道块在迷宫中的“坐标位置”int di;/从此通道块走向下一通道块的“方向”SElemType;typedef structSElemType *base;SElemType *top;int stacksize;SqStack;int mg2020;/*随机生成迷宫的函数/*为了能够让尽量能通过,将能通过的块和不能通过的块数量比大致为2:1*/void Random()int i,j,k;srand(time(NULL);mg10=mg11=mg1819=0;/将入口、出口设置为“0”即可通过for(j=0;j20;j+)mg0j=mg19j=1;/*设置迷宫外围“不可走”,保证只有一个出口和入口*/for(i=2;i19;i+)mgi0=mgi-119=1;/*设置迷宫外围“不可走”,保证只有一个出口和入口*/for(i=1;i19;i+)for(j=1;j=s.stacksize)s.base=(SElemType *)realloc(s.base,(s.stacksize+stack_increment) *sizeof(SElemType);if(!s.base)exit(OVERFLOW);s.top=s.base+s.stacksize;s.stacksize+=stack_increment;*s.top+=e;return OK;/是否空栈Status StackEmpty(SqStack s)if (s.top=s.base) return OK;return OVERFLOW; /留下不能通过的足迹Status MarkPrint(PosType e) mge.xe.y=3;return OK;/下一步PosType NextPos(PosType &e,int dir)PosType E;switch(dir)case 1:E.x=e.x;/向下 E.y=e.y+1; break;case 2:E.x=e.x+1;/向右 E.y=e.y; break; case 3:E.x=e.x;/向上 E.y=e.y-1; break;case 4:E.x=e.x-1;/向左 E.y=e.y; break;return E;/ 若迷宫maze中从入口 start到出口 end的通道,则求得一条存放在栈中/ (从栈底到栈顶),并返回TRUE;否则返回FALSE/迷宫函数Status MazePath(int mg,PosType start,PosType end,SqStack &s)PosType curpos;InitStack(s);SElemType e; int curstep;curpos=start;/ 设定当前位置为入口位置curstep=1;/ 探索第一步do if(Pass(curpos)/ 当前位置可通过,即是未曾走到过的通道块FootPrint(curpos);/ 留下足迹e.di =1; e.ord = curstep; e.seat= curpos;Push(s,e);/ 加入路径if(curpos.x=end.x & curpos.y=end.y)printf(nn0_0 能到达终点!n路径如下:n);return TRUE;curpos=NextPos(curpos,1);/ 下一位置是当前位置的东邻curstep+; / 探索下一步else/ 当前位置不能通过if(!StackEmpty(s)Pop(s,e);while(e.di=4&!StackEmpty(s)MarkPrint(e.seat);Pop(s,e);if(e.di4)e.di+;Push(s,e);/ 留下不能通过的标记,并退回一步curpos=NextPos(e.seat,e.di);/* 当前位置设为新方向的相邻块*/if/if/elsewhile(!StackEmpty(s);printf(nn此迷宫不能走通!n);return FALSE;/打印迷宫void PrintMaze()int i,j;printf(运行路径:nn);for(i=0;i20;i+)for(j=0;j20;j+)if(mgij=0)printf( );else if(mgij=1) printf();/迷宫的“墙”else if(mgij=3) printf( ); /不通的路else if(mgij=7) printf();/通过的路径 printf(n);printf(n);void main()SqStack S;PosType start,end;start.x=1;start.y=0;/起点坐标end.x=18;end.y=19;/终点坐标Random();printf(nnTest 1:); MazePath(mg2020,start,end,S); PrintMaze();system(pause);Random();printf(nTest 2:); Maze
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 培训师师资课件
- 教育中的社会心理学促进学生群体的积极互动与成长
- 儿童成长记录与教育心理学的结合
- 应急安全知识培训课件
- 企业品牌形象与智慧零售的发展策略
- 2025年中国两轮流动垃圾箱数据监测研究报告
- 从教育技术到用户体验俯卧式学习的未来趋势
- 教育革新之光区块链在学历认证的应用案例
- 学校校园电动自行车管理办法
- 全球铀矿资源分布与2025年核能产业节能减排报告
- 2025年广东高考政治试卷真题答案详解讲评(课件)
- 2025年家庭照护师职业资格考试试题及答案
- 国家开放大学2024年春季学期期末统一考试《中文学科论文写作》试题(试卷代号11332)
- 2024年安徽大学专职辅导员招聘笔试真题
- GB 9743-2024轿车轮胎
- 盘扣式脚手架模板与支撑架专项施工方案
- 消防器材购销合同2
- 沪科版七年级上数学教学计划
- 沃尔玛专用汇总Wal-MartTerminology
- 补缴养老保险费资格审核表
- 信用证培训课程(共78页).ppt
评论
0/150
提交评论