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;/從此通道塊走向下一通道塊的“方向 ”SE

2、lemType;typedef struct1 / 6.SElemType *base;SElemType *top;int stacksize;SqStack;int mg2020;/* 隨機生成迷宮的函數(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=

3、mgi-119=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.

4、top=s.base)return OK;return OVERFLOW;/留下不能通過的足跡Status MarkPrint(PosType e)mge.xe.y=3;return OK;3 / 6./下一步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;ret

5、urn 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á)終點 !n 路徑如下： n);return TRUE;curpos=NextPos(curpos,1);/ 下一位置是當(dāng)前位置的東鄰4 / 6.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+

7、;Push(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( 運行路徑 :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; /起點坐標(biāo)end.x=18;end.y=19;/終點坐標(biāo)Random();5 / 6.printf(nnTest 1:);MazePath(mg2020,start,end,S);PrintMaze();system(pause);Random();printf(nTest 2:);Maz