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; / 通道塊在迷宮中的“坐標(biāo)位置”int di;/ 從此通道塊走向下一通道塊的“方向”SEle

2、mType;typedef struct可編輯范本SElemType *base;SElemType *top;int stacksize;SqStack;int mg2020;/* 隨機(jī)生成迷宮的函數(shù)/* 為了能夠讓盡量能通過，將能通過的塊和不能通過的塊數(shù)量比大致為2:1*/void Random()int i,j,k;srand(time(NULL);mg10=mg11=mg1819=0;/ 將入口、出口設(shè)置為“0”即可通過for(j=0;j20;j+)mg0j=mg19j=1;/* 設(shè)置迷宮外圍“不可走”，保證只有一個出口和入口*/for(i=2;i19;i+)mgi0=mgi-119=

3、1;/* 設(shè)置迷宮外圍“不可走”，保證只有一個出口和入口*/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/ 迷宮函數(shù)Status MazePath(int mg,PosType start,PosType end,SqStack &s) PosType curpos;InitStack(s);SElemType e;int curstep;curpos=start;/設(shè)定 當(dāng)前位置 為 入口位置 curstep=1;/探索第一步doif(Pass(curpos) / 當(dāng)前位置可通過，即是未曾走到過的通道塊 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 能到達(dá)終點(diǎn) !n 路徑如下： n);return TRUE;curpos=NextPos(curpos,1);/下一位置是當(dāng)前位置的東鄰可編輯范本curstep+;/探索下一步else / /當(dāng)前位置不能通過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); / 留下不能通過的標(biāo)記，并退回一步 curpos=NextPos(e.seat,e.di); /* 當(dāng)前位置設(shè)為新方向的相鄰塊 */if/if/elsewhile(!StackEmpty(s);printf(nn此迷宮不能走通！n);return FALSE;/ 打印迷宮void PrintMaze()int i,j;printf( 運(yùn)行路徑 :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; / 起點(diǎn)坐標(biāo)end.x=18;end.y=19; / 終點(diǎn)坐標(biāo)Random();可編輯范本printf(nnTest 1:);MazePath(mg2020,start,end,S);PrintMaze();system(pause);Random();printf(nTest 2:);MazePath(mg2020,start,end,S);PrintMaze();s