收藏 分销(赏)

c语言迷宫最完整做法.doc

上传人:人****来 文档编号:4373755 上传时间:2024-09-14 格式:DOC 页数:5 大小:82KB
下载 相关 举报
c语言迷宫最完整做法.doc_第1页
第1页 / 共5页
c语言迷宫最完整做法.doc_第2页
第2页 / 共5页
c语言迷宫最完整做法.doc_第3页
第3页 / 共5页
c语言迷宫最完整做法.doc_第4页
第4页 / 共5页
c语言迷宫最完整做法.doc_第5页
第5页 / 共5页
亲,该文档总共5页,全部预览完了,如果喜欢就下载吧!
资源描述

1、c语言迷宫最完整做法#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;/从此通道块走向下一通道块的“

2、方向”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;

3、/*设置迷宫外围“不可走”,保证只有一个出口和入口*/OpvqhKp。for(i=1;i19;i+)for(j=1;j=s.stacksize)s.base=(SElemType *)realloc(s.base,(s.stacksize+stack_increment) *sizeof(SElemType);ezWIMdr。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

4、(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;

5、break;return E;/ 若迷宫maze中从入口 start到出口 end的通道,则求得一条存放在栈中/ (从栈底到栈顶),并返回TRUE;否则返回FALSE/迷宫函数Status MazePath(int mg,PosType start,PosType end,SqStack &s)J3y4RDN。PosType curpos;InitStack(s);SElemType e; int curstep;curpos=start;/ 设定当前位置为入口位置curstep=1;/ 探索第一步do if(Pass(curpos)/ 当前位置可通过,即是未曾走到过的通道块FootPrint

6、(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(

7、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(

8、); /不通的路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:); MazePath(mg2020,start,end,S); PrintMaze();system(pause);Random();printf(nTest 3:); MazePath(mg2020,start,end,S); PrintMaze();

展开阅读全文
相似文档                                   自信AI助手自信AI助手
猜你喜欢                                   自信AI导航自信AI导航
搜索标签

当前位置:首页 > 通信科技 > 开发语言

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        获赠5币

©2010-2024 宁波自信网络信息技术有限公司  版权所有

客服电话:4008-655-100  投诉/维权电话:4009-655-100

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :gzh.png    weibo.png    LOFTER.png 

客服