c语言迷宫最完整做法

1、#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;/ 从此通道块走向下一通道块的“方向”SEle

2、mType;typedef struct可编辑范本SElemType *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=

3、1;/* 设置迷宫外围“不可走”，保证只有一个出口和入口*/for(i=1;i19;i+)for(j=1;j=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.ba

4、se)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;break;return

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

6、e.di =1;e.ord = curstep;e.seat= curpos;Push(s,e); /加入路径if(curpos.x=end.x & curpos.y=end.y)n0 _ 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(e.di4)e.di+;Push

7、(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();/ 不通的路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();s