2015迷宫算法.docxVIP

#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++){pri