數(shù)據(jù)結(jié)構(gòu)C語言迷宮求解問題(有要求和源代碼).docx

1、 迷宮求解設(shè)計(jì)一個(gè)迷宮求解程序，要求如下： 以M N表示長方陣表示迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。 能任意設(shè)定的迷宮 （選作）如果有通路，列出所有通路提示： 以一個(gè)二維數(shù)組來表示迷宮，0和1分別表示迷宮中的通路和障礙，如下圖迷宮數(shù)據(jù)為：1111111111100100010110010001011000011001101110000110001000011010001001101110110111000000011111111111入口位置：1 1出口位置：8 8 探索過程可采用如下算法，設(shè)定當(dāng)前位置的初值為入口位置；do 若當(dāng)前位置可通，則將當(dāng)前位置插入棧頂；若該位置是出口位置，則結(jié)束；否則切換當(dāng)前位置的東鄰方塊為新的當(dāng)前位置； 否則， 若棧不空且棧頂位置尚有其他方向未經(jīng)探索，則設(shè)定新的當(dāng)前位置為沿順時(shí)針方向旋轉(zhuǎn)找到的棧頂位置的下一相鄰塊；若棧不空但棧頂位置的四周均不可通，則刪去棧頂位置；/從路徑中刪去該通道塊若棧不空，則重新測試新的棧頂位置，直至找到一個(gè)可通的相鄰塊出棧至?？眨粀hile (棧不空)；#include#include#define MaxSize 32int a3030;int b3030;int m,n;typedef struct int i;int j;int di;Box;typedef structBox dataMaxSize;int top;StackType;bool sereach(int X,int Y,int X1,int Y1);void main()int X,Y,Y1,X1;memset(a,0,sizeof(a); memset(b,0,sizeof(b);/for()printf(請輸入迷宮的長度和寬度n);while(scanf(%d%d,&m,&n)printf(請輸入迷宮（0表示空地，1表示圍墻）n);for(int i=0;in;i+)for(int j=0;jm;j+)scanf(%d,&aij);if(aij=1)bij=-1; printf(請輸入迷宮起點(diǎn)的行號和列號n); scanf(%d%d,&X,&Y);printf(請輸入迷宮終點(diǎn)的行號和列號n);scanf(%d%d,&X1,&Y1); if(!sereach(X,Y,X1,Y1)printf(該迷宮沒有解!n);printf(請輸入迷宮的長度和寬度n);/return 0;bool sereach(int X,int Y,int X1,int Y1) StackType st;int i,j,di,find;st.top=-1;while(aXY!=0)printf(迷宮起點(diǎn)的行號和列號有錯(cuò)，請重新輸入n);scanf(%d%d,&X,&Y);if(aXY=0)bXY=-1;while(aX1Y1!=0)printf(迷宮終點(diǎn)的行號和列號有錯(cuò)，請重新輸入n);scanf(%d%d,&X1,&Y1); st.top+;st.datast.top.i=X;st.datast.top.j=Y;st.datast.top.di=-1;dofind=0;i=st.datast.top.i;j=st.datast.top.j;di=st.datast.top.di; while(di=0&i=0&jm)find=1;if(find = 1)st.datast.top.di=di;st.top+;st.datast.top.i=i; st.datast.top.j=j;st.datast.top.di=-1;bij=-1;find=0;elsebst.datast.top.ist.datast.top.j=0;s