c语言迷宫最全面做法.docVIP

下载本文档

2
0
约3.92千字
约 6页
2019-10-14 发布于中国
举报
版权申诉

c语言迷宫最全面做法.doc

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

#includestdio.h #includestdlib.h #includetime.h #define stack_init_size 200 #define stack_increment 10 #define ERROE 0 #define TRUE 1 #define FALSE 0 #define OVERFLOW 0 #define OK 1 typedef int Status; typedef struct{ int x; int y; }PosType; typedef struct { int ord; // 通道块在路径上的“序号” PosType seat; //通道块在迷宫中的“坐标位置” int di; //从此通道块走向下一通道块的“方向” }SElemType; typedef struct{ SElemType *base; SElemType *top; int stacksize; }SqStack; int mg[20][20]; /*随机生成迷宫的函数 /*为了能够让尽量能通过，将能通过的块和不能通过的块数量比大致为2:1*/ void Random(){ int i,j,k; srand(time(NULL)); mg[1][0]=mg[1][1]=mg[18][19]=0; //将入口、出口设置为“0”即可通过 for(j=0;j20;j++) mg[0][j]=mg[19][j]=1; /*设置迷宫外围“不可走”，保证只有一个出口和入口*/ for(i=2;i19;i++) mg[i][0]=mg[i-1][19]=1; /*设置迷宫外围“不可走”，保证只有一个出口和入口*/ for(i=1;i19;i++) for(j=1;j19;j++){ k=rand()%3; //随机生成0、1、2三个数 if(k) mg[i][j]=0; else{ if((i==1j==1)||(i==18j==18)) /*因为距入口或出口一步的路是必经之路，故设该通道块为“0”加大迷宫能通行的概率*/ mg[i][j]=0; else mg[i][j]=1; } } } //构造一个空栈 Status InitStack(SqStack s){ s.base =(SElemType *)malloc(stack_init_size * sizeof(SElemType)); if(!s.base) return OVERFLOW; s.top=s.base; s.stacksize=stack_init_size; return OK; } //当前块可否通过 Status Pass(PosType e){ if (mg[e.x][e.y]==0) //0时可以通过 return OK; // 如果当前位置是可以通过，返回1 return OVERFLOW; // 其它情况返回0 } //留下通过的足迹 Status FootPrint(PosType e){ mg[e.x][e.y]=7; return OK; } //出栈 Status Pop(SqStack s,SElemType e){ if(s.top==s.base) return ERROE; e=*--s.top; return OK; } //压入栈 Status Push(SqStack s,SElemType e){ if(s.top-s.base=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){ mg[e.x][e.y]=3; return OK; } //下一步 PosType NextPos(PosType e,int dir){ PosType E; switch(dir){ case