c語(yǔ)言迷宮最完整做法

1、精選文庫(kù) 如 s 6 OOOOOB OB Nil OOBB OB OOB BOB OOOOOO o OOOOOOBB ooo aoB aooB OOOOOHH oooo OB o OB BOOOOOO Mi青按ft意鍵繼續(xù). #in clude #in clude #in clude #define stack_ ini t_size 200 #define stack_ in creme nt 10 #define ERROE 0 #define TRUE 1 #define FALSE 0 #define OVERFLOW 0 #define OK 1 typ edef int Statu

2、s; typ edef struct int兀 int y; PosType; typ edef struct int ord; /通道塊在路徑上的序號(hào)” 從此通道塊走向下一通道塊的方向” PosT ype seat; 通道塊在迷宮中的坐標(biāo)位置” int di; SElemTy pe; typ edef struct SElemType *base; SElemType *top; int stacksize; SqStack; int mg2020; /*隨機(jī)生成迷宮的函數(shù) /*為了能夠讓盡量能通過(guò)，將能通過(guò)的塊和不能通過(guò)的塊數(shù)量比大致為 void Random() int i,j,k; s

3、rand(time(NULL); mg10=mg11=mg1819=0; for(j=0;j20;j+) mg0j=mg19j=1; for(i=2;i19;i+) mgi0=mgi-119=1; 2:1*/ /將入口、出口設(shè)置為 “ 0即”可通過(guò) /* 設(shè)置迷宮外圍 “不可走 ”，保證只有一個(gè)出口和入口 */ /*設(shè)置迷宮外圍 “不可走 ”，保證只有一個(gè)出口和入 口*/ for(i=1;i19;i+) for(j=1;j=s.stacksize) s.base=(SElemType *sizeof(SElemType); if(!s.base)exit(OVERFLOW); s.top=s.

4、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; /留下不能通過(guò)的足跡 Status MarkPrint(PosType e) mge.xe.y=3; return OK; /下一步 PosType NextPos(PosType switch(dir) case 1:E.x=e.x;/向下 E.y=e.y+1; break; case 2:E.

5、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 E; / / /迷宮函數(shù) 若迷宮maze中從入口 start到出口 end的通道，則求得一條存放在棧中 （從棧底到棧頂） ，并返回 TRUE ；否則返回 FALSE Status MazePath(int mg,PosType start,PosType end,SqStack InitStack(s); SElemType e; int curstep; curpos=s

6、tart; / 設(shè)定 當(dāng)前位置 為入口位置 curstep=1;/ 探索第一步 do if(Pass(curpos) / 當(dāng)前位置可通過(guò)，即是未曾走到過(guò)的通道塊 FootPrint(curpos); / 留下足跡 e.di =1; e.ord = curstep; e.seat= curpos; Push(s,e);/ 加入路徑 if(curpos.x=end.x return TRUE; curpos=NextPos(curpos,1); / 下一位置是當(dāng)前位置的東鄰curstep+; / 探索下一步 else / 當(dāng)前位置不能通過(guò) if(!StackEmpty(s) Pop(s,e); w

7、hile(e.di=4 Pop(s,e); if(e.di4) e.di+; */ Push(s,e);/ 留下不能通過(guò)的標(biāo)記，并退回一步 curpos=NextPos(e.seat,e.di); /* 當(dāng)前位置設(shè)為新方向的相鄰塊 /if /if /else while(!StackEmpty(s); printf(nn 此迷宮不能走通！ n); return FALSE; /打印迷宮 void PrintMaze() int i,j; ); );/迷宮的 “墻” /不通的路 0)通過(guò)的路徑 printf( 運(yùn)行路徑 :nn); for(i=0;i20;i+) for(j=0;j20;j+)

8、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:); M