




已阅读5页,还剩1页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
#include #include #include #define STACK_INIT_SIZE 100#define STACKINCREMENT 10 typedef structint r;int c;PosType;/通道块坐标typedef struct int ord;/通道块在路径上的序号PosType seat;/通道块的坐标位置int di;/下一个探索的方向SelemType;typedef struct int r;int c;char adr1010;MazeType;/迷宫行列,内容typedef struct SelemType * base; SelemType * top;int stacksize;SqStack;void InitStack(SqStack &S)S.base=(SelemType*)malloc(STACK_INIT_SIZE * sizeof(SelemType);if(!S.base) exit(0);S.top=S.base;S.stacksize=STACK_INIT_SIZE;void Push(SqStack &S,SelemType &e)if(S.top-S.base)=S.stacksize)S.base=(SelemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)* sizeof(SelemType);if(!S.base) exit(0);S.top=S.base+S.stacksize;/溢出重新定位S.stacksize+=STACKINCREMENT;*S.top+=e;void Pop(SqStack &S,SelemType &e)if(S.top=S.base) return;e=*-S.top;void InitMaze(MazeType &maze)int i,j;maze.r=8;maze.c=8;for(i=0;i10;i+)maze.adr0i=#;maze.adr9i=#;for(i=0;i10;i+)maze.adri0=#;maze.adri9=#;for(i=1;i9;i+)for(j=1;j9;j+)maze.adrij=1;maze.adr13=#;maze.adr17=#;maze.adr23=#;maze.adr27=#; maze.adr35=#;maze.adr36=#;maze.adr42=#;maze.adr43=#;maze.adr44=#;maze.adr54=#;maze.adr62=#;maze.adr66=#;maze.adr72=#;maze.adr73=#;maze.adr74=#;maze.adr76=#;maze.adr77=#;maze.adr81=#;int Pass(MazeType &maze,PosType &curpos)if(maze.adrcurpos.rcurpos.c=1)return 1;elsereturn 0;void FootPrint(MazeType &maze,PosType curpos)maze.adrcurpos.rcurpos.c=*;/已经走过的标记PosType NextPos(PosType curpos,int i)PosType nextpos;nextpos=curpos;switch(i)case 1:nextpos.c+=1;break;case 2:nextpos.r+=1;break;case 3:nextpos.c-=1;break;case 4:nextpos.r-=1;break;default:printf(探寻方向错误!);return nextpos;void MarkPrint(MazeType &maze,PosType curpos)maze.adrcurpos.rcurpos.c=;/不通的标识int StackEmpty(SqStack &S)if(S.base=S.top)return 1;elsereturn 0;void MazePath(MazeType &maze,PosType start,PosType end)SelemType e;SqStack S;InitStack(S);PosType curpos;int curstep;curpos=start;curstep=1;doif(Pass(maze,curpos)FootPrint(maze,curpos);/留下走过足迹*e.ord=curstep;e.seat=curpos;e.di=1;Push(S,e);/压入栈路径if(curpos.r=end.r&curpos.c=end.c) return;curpos=NextPos(curpos,1);/探索下一步curstep+;/ifelse/当前位置不能通过if(!StackEmpty(S) Pop(S,e);/top指针退后一下,指向上一步while(e.di=4&!StackEmpty(S)MarkPrint(maze,e.seat);/如果此步上下左右都探索过了且栈不为空留下不通过且返回一步Pop(S,e);/while,用while是可以连续返回if(e.di4)e.di+;Push(S,e);/换下一个方向探索curpos=NextPos(e.seat,e.di);/探索下一位置块/if/if/elsewhile(!StackEmpty(S);/mazepathvoid PrintMaze(MazeType &maze)int i,j; for(i=0;i10;i+) printf(%4d,i);/输出行 printf(nn); for(i=0;i10;i+) printf(%2d,i);/输出列 for(j=0;j10;j+) printf(%4c,maze.adrij); printf(nn); void main()MazeType m
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025科技有限公司股权转让合同样本示例
- 佛山美术艺考试题及答案
- 法语专四考试题及答案
- 法律援助考试题及答案
- 2025年太阳能壁灯市场调查报告
- 安徽省淮南市教育集团2024-2025学年七年级上学期期末道德与法治试题(含答案)
- LNG和CNG合建站安全评价报告
- 2025年工业厂房租赁合同范本
- 中国金属加工油项目经营分析报告
- 地铁数学考试题及答案
- 2025-2026学年西师大版(2024)小学数学二年级上册(全册)教学设计(附教材目录P234)
- 2025昭通市盐津县公安局警务辅助人员招聘(14人)备考考试题库附答案解析
- 自动扶梯施工方案编制
- 2.2运动与相互作用(第2课时二力平衡)学案-八年级科学浙教版上册
- 第一单元第二课《表现形式》课件人教版初中美术七年级上册
- 一例甲状腺癌患者的护理查房 2
- 国开2025年《行政领导学》形考作业1-4答案
- 具身智能在智能工厂生产流程中的应用可行性分析
- 汽车智能座舱市场分析
- 金坛区苏科版二年级上册劳动《06树叶书签》课件
- 检验员资格认定规定
评论
0/150
提交评论