【正文】 1 0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 0 0 輸入入口坐標：1,1 輸入出口坐標：9,83. 調(diào)試分析 （1） 在剛開始寫完代碼后，運行發(fā)現(xiàn)程序只能運行簡單的一條直線的迷宮，在運行復(fù)雜的迷宮時，不會碰到死路（周圍沒有可探索的道路）就刪除坐標往回到前坐標換方向探索。 struct mark start,end。 while(L1) //逆置序列，輸出迷宮路徑 { pop(L1,E)。 j=。typedef struct Linkstack{ element elem。 //方向，依次是東西南北 built_maze(maze)。二．算法設(shè)計思想（1）迷宮數(shù)據(jù)用一個二維數(shù)組int maze[row][col]來存儲，在定義了迷宮的行列數(shù)后，用兩個for循環(huán)來錄入迷宮數(shù)據(jù)，并在迷宮周圍加墻壁。 getchar()。 =。 push_stack(L1,elem)。 j=y。 printf(0為東，1為南，2為西，3為北，1為出路\n)。所以在編寫求解迷宮路徑的算法的時候我覺得有些困難，后來經(jīng)過一步步分析和借鑒書上的窮舉法才把算法寫出來。 else return 0。 } else return 0。 printf(迷宮顯示為：\n)。 =1。 =x。 d=1。,amp。,amp。 =d。maze[x][y]==0) {//這里表示已經(jīng)到了出口 =i。 initstack(L2)。y++) { if(x==0||x==m+1||y==0||y==n+1)//迷宮周圍加墻壁 maze[x][y]=1。 P=L。int initstack(SLinkstack amp。求解迷宮問題用的是“窮舉求解”的方法。 printf(請輸入出口的橫縱坐標：)。 =j。amp。 initstack(L1)。,amp。設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。)。 int x,y。 if(x==amp。 } return。 scanf(%d,%d,amp。在實踐過程中我遇到了不少問題，但通過閱讀相關(guān)書籍、求問老師同學(xué)，最終也解決了不少問題。typedef struct Linkstack{ element elem。L,element amp。xm+2。 element elem,E。amp。 } if(maze[x][y]==0) { maze[x][y]=2。 built_maze(maze)。 maze_path(maze,dir,start,end)。}void main(){ int maze[row][col]。 push_stack(L1,elem)。 i=。x++)