2012迷宫算法.docxVIP

下载本文档

1
0
约2.88千字
约 4页
2016-12-12 发布于北京
举报
版权申诉

2012迷宫算法.docx

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.htypedef enum { ERROR, OK } Status;typedef struct {int row; //row表示行号 int line; //line表示列号}PosType;//位置的元素类型 typedef struct{int ord;//该通道在路径上的序号PosType seat;//通道块在迷宫中的坐标位置int di;//从此通道走向下以通道块的方向}SelemType;//栈的元素类型 typedef struct{SelemType * base;SelemType * top;int stacksize;}SqStack; /*创建一个空栈S*/Status InitStack(SqStack S){S.base=(SelemType *)malloc(100*sizeof(SelemType));if(!S.base) return ERROR;S.top=S.base;S.stacksize=100;return OK;} /*插入新元素a*/Status Push(SqStack S,SelemType a){*S.top++=a;return OK;}/*删除栈顶元素，a返回其值*/Status Pop(SqStack S,SelemType a){if(S.top==S.base)return ERROR;a=*--S.top;return OK;}/*检查是否空栈*/Status StackEmpty(SqStack S){if(S.top==S.base)return OK;else return ERROR;}void Initmaze(int maze[12][12],int size){char select;printf(选择创建方式 A:自动生成 B:手动创建\n);label:scanf(%c,select); if(select==a||select==A) //自动生成 { for(int i=0;isize+2;i++)maze[0][i]=1; for( i=1;isize+1;i++) { maze[i][0]=1; for(int j=1;jsize+1;j++) maze[i][j]=rand()%2; maze[i][size+1]=1; } for(i=0;isize+2;i++)maze[size+1][i]=1; } else if (select==b||select==B) //手动设置 { printf(按行输入%d*%d数据,0代表可通,1代表不可通(每行以Enter结束):\n,size,size); for(int i=0;isize+2;i++)maze[0][i]=1; for( i=1;isize+1;i++) { maze[i][0]=1; for(int j=1;jsize+1;j++) scanf(%d,maze[i][j]); maze[i][size+1]=1; } for(i=0;isize+2;i++)maze[size+1][i]=1; }else if(select==\n) goto label;//排除Enter键的影响 else printf(输入错误!);}/*显示迷宫*/void printmaze(int maze[12][12],int size){printf(\n\n);printf(显示所建的迷宫(#表示外面的墙):\n);for(int i=0;isize+2;i++)printf(%c ,#);printf(\n);for(i=1;isize+1;i++){printf(%c ,#);for(int j=1;jsize+1;j++){printf(%d ,maze[i][j]);}printf(%c,#);printf(\n);}for(i=0;isize+2;i++)printf(%c ,#);printf(\n);}/*输出路径*/void printpath(int maze[12][12],SqStack S,int size){printf(\n\n通路路径为:\n);SelemType *p=S.base;while(p!=S.top){maze[p-seat.row][p-seat.line]=2;//标记为路径中的点 p++;}for(int i=0;isize+2;i++)printf(%c ,#);printf(\n);for(i=1;isize+1;i++){printf(%c ,#);for(int j=1;jsize+1;j++){if(maze[i][j]==2) print