迷宮求解數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

1、<p><b>　　目 錄</b></p><p><b>　　1 課程設(shè)計1</b></p><p>　　1.1 問題描述1</p><p>　　1.2 需求分析2</p><p>　　1.3 概要設(shè)計3</p><p><b>　　1.4 流

2、程圖4</b></p><p>　　1.5 詳細設(shè)計5</p><p>　　1.6 調(diào)試分析8</p><p>　　1.7 運行結(jié)果及分析8</p><p>　　2 課程設(shè)計個人總結(jié)11</p><p><b>　　附錄12</b></p><p>

3、　　《數(shù)據(jù)結(jié)構(gòu)應(yīng)用》評分表18</p><p><b>　　1.1問題描述：</b></p><p>　　a.問題描述：以一個m * n的長方陣表示迷宮，0和1分別表示迷宮的通路和障礙。設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。</p><p><b>　　b.基本要求 ：</b>

4、</p><p>　　（1）實現(xiàn)一個以鏈表做存儲的棧類型，然后編寫一個求解迷宮的非遞歸程序。求的通路以三元組（i，j，d）的形式輸出，其中：（i，j）指示迷宮中的一個坐標(biāo)，d表示走到下一坐標(biāo)的方向。如：對于下列數(shù)據(jù)的迷宮，輸出一條通路：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2）……。</p><p>　?。?）編寫遞歸形式的算法，求得迷宮中所有可能的道路

5、；</p><p>　?。?）以方陣形式輸出迷宮及其到道路（選做）</p><p>　　c.測試數(shù)據(jù)：迷宮的測試數(shù)據(jù)如下：左上角（1，1）為入口，右下角（8，9）為出口。</p><p>　　d.實現(xiàn)提示：計算機解迷宮通常用的是“窮舉求解”方法，即從入口出發(fā)，順著米一個方向進行探索，若能走通，則繼續(xù)往前進；否則沿著原路退回，換一個方向繼續(xù)探索，直至出口位置，求的一條

6、通路。假如所有的可能的通路都探索到而未能到出口，則所設(shè)定的迷宮沒有通路?？梢远S數(shù)組存儲迷宮數(shù)據(jù)，通常設(shè)定入口點的下標(biāo)為（1，1），出口點的下標(biāo)為（n，n）。為處理器方便起見，可在迷宮的四周加上一圈障礙 。對于迷宮中任一位置，均可約定有東、西、南、北四個方向可通。</p><p><b>　　1.2需求分析：</b></p><p>　　本課程設(shè)計是解決迷宮求解的問題

7、，從入口出發(fā)，順某一方向向前探索，若能走通，則繼續(xù)往前走；否則沿原路退回，換一個方向再繼續(xù)探索，直至所有可能的通路都探索到為止。為了保證在任何位置上都能沿原路退回，顯然需要用一個后進先出的結(jié)構(gòu)來保存從入口到當(dāng)前位置的路徑。因此，在求迷宮通路的算法中要應(yīng)用“?！钡乃枷爰僭O(shè)“當(dāng)前位置”指的是“在搜索過程中的某一時刻所在圖中某個方塊位置”，則求迷宮中一條路徑的算法的基本思想是：若當(dāng)前位置“可通”，則納入“當(dāng)前路徑”，并繼續(xù)朝“下一位置”探索，

8、即切換“下一位置”為“當(dāng)前位置”，如此重復(fù)直至到達出口；若當(dāng)前位置“不可通”，則應(yīng)順著“來向”退回到“前一通道塊”，然后朝著除“來向”之外的其他方向繼續(xù)探索；若該通道塊的四周4個方塊均“不可通”，則應(yīng)從“當(dāng)前路徑”上刪除該通道塊。所謂“下一位置”指的是當(dāng)前位置四周4個方向（上、下、左、右）上相鄰的方塊。假設(shè)以棧記錄“當(dāng)前路徑”，則棧頂中存放的是“當(dāng)前路徑上最后一個通道塊”。由此，“納入路徑”的操作即為“當(dāng)前位置入?！保弧皬漠?dāng)前路徑上刪除

9、前一通道塊”的操作即為“出棧”。</p><p><b>　　問題分析：</b></p><p><b>　　1.迷宮的建立：</b></p><p>　　迷宮中存在通路和障礙，為了方便迷宮的創(chuàng)建，可用0表示通路，用1表示障礙，這樣迷宮就可以用0、1矩陣來描述，</p><p><b>　

10、　2.迷宮的存儲：</b></p><p>　　迷宮是一個矩形區(qū)域，可以使用二維數(shù)組表示迷宮，這樣迷宮的每一個位置都可以用其行列號來唯一指定，但是二維數(shù)組不能動態(tài)定義其大小，我們可以考慮先定義一個較大的二維數(shù)組maze[M+2][N+2],然后用它的前m行n列來存放元素，即可得到一個m×n的二維數(shù)組，這樣(0,0)表示迷宮入口位置，(m-1,n-1)表示迷宮出口位置。</p>

11、<p>　　注：其中M，N分別表示迷宮最大行、列數(shù)，本程序M、N的缺省值為39、39，當(dāng)然，用戶也可根據(jù)需要，調(diào)整其大小。</p><p>　　3.迷宮路徑的搜索：</p><p>　　首先從迷宮的入口開始，如果該位置就是迷宮出口，則已經(jīng)找到了一條路徑，搜索工作結(jié)束。否則搜索其上、下、左、右位置是否是障礙，若不是障礙，就移動到該位置，然后再從該位置開始搜索通往出口的路徑；若是障礙

12、就選擇另一個相鄰的位置，并從它開始搜索路徑。為防止搜索重復(fù)出現(xiàn)，則將已搜索過的位置標(biāo)記為2，同時保留搜索痕跡，在考慮進入下一個位置搜索之前，將當(dāng)前位置保存在一個隊列中，如果所有相鄰的非障礙位置均被搜索過，且未找到通往出口的路徑，則表明不存在從入口到出口的路徑。這實現(xiàn)的是廣度優(yōu)先遍歷的算法，如果找到路徑，則為最短路徑。</p><p>　　以矩陣 0 0 1 0 1 為例，來示范一下</p><

13、;p><b>　　1 0 0 1 0</b></p><p><b>　　1 0 0 0 1</b></p><p><b>　　0 0 1 0 0</b></p><p>　　首先，將位置(0,0)(序號0)放入隊列中，其前節(jié)點為空，從它開始搜索，其標(biāo)記變?yōu)?，由于其只有一個非障礙位置，所以接

14、下來移動到(0,1)(序號1)，其前節(jié)點序號為0，標(biāo)記變?yōu)?，然后從(0,1)移動到(1,1)(序號2)，放入隊列中，其前節(jié)點序號為1，(1,1)存在(1，2)(序號3)、(2，1)(序號4)兩個可移動位置，其前節(jié)點序號均為2.對于每一個非障礙位置，它的相鄰非障礙節(jié)點均入隊列，且它們的前節(jié)點序號均為該位置的序號，所以如果存在路徑，則從出口處節(jié)點的位置，逆序就可以找到其從出口到入口的通路。</p><p><

15、b>　　如下表所示：</b></p><p>　　0 1 2 3 4 5 6 7 8 9 10</p><p>　　由此可以看出，得到最短路徑：(3,4)(3,3)(2,3)(2,2)(1,2)(1,1)(0,1)(0,0)</p><p><

16、b>　　1.3 概要設(shè)計</b></p><p>　　1.①構(gòu)建一個二維數(shù)組maze[M+2][N+2]用于存儲迷宮矩陣</p><p>　　②自動或手動生成迷宮，即為二維數(shù)組maze[M+2][N+2]賦值</p><p>　?、蹣?gòu)建一個隊列用于存儲迷宮路徑</p><p>　　④建立迷宮節(jié)點struct point,用于

17、存儲迷宮中每個節(jié)點的訪問情況</p><p><b>　?、輰崿F(xiàn)搜索算法</b></p><p>　?、奁聊簧巷@示操作菜單</p><p>　　2.本程序包含10個函數(shù)：</p><p>　　(1)主函數(shù) main()</p><p>　　(2)手動生成迷宮函數(shù) shoudong_maze()&l

18、t;/p><p>　　(3)自動生成迷宮函數(shù) zidong_maze()</p><p>　　(4)將迷宮打印成圖形 print_maze()</p><p>　　(5)打印迷宮路徑 (若存在路徑) result_maze()</p><p>　　(6)入隊 enqueue()</p><p>　　(7)出隊 dequeu

19、e()</p><p>　　(8)判斷隊列是否為空 is_empty()</p><p>　　(9)訪問節(jié)點 visit()</p><p>　　(10)搜索迷宮路徑 mgpath()</p><p><b>　　1.4流程圖：</b></p><p><b>　　1.5 詳細設(shè)計<

20、;/b></p><p>　　實現(xiàn)概要設(shè)計中定義的所有數(shù)據(jù)類型及操作的偽代碼算法</p><p><b>　　節(jié)點類型和指針類型</b></p><p>　　迷宮矩陣類型：int maze[M+2][N+2];為方便操作使其為全局變量</p><p>　　迷宮中節(jié)點類型及隊列類型：struct point{int

21、row,col,predecessor} que[512]</p><p><b>　　迷宮的操作</b></p><p><b>　　(1)手動生成迷宮</b></p><p>　　void shoudong_maze(int m,int n)</p><p>　　{定義i,j為循環(huán)變量</

22、p><p><b>　　for(i<=m)</b></p><p><b>　　for(j<=n)</b></p><p>　　輸入maze[i][j]的值</p><p><b>　　}</b></p><p><b>　　(2)自動

23、生成迷宮</b></p><p>　　void zidong_maze(int m,int n)</p><p>　　{定義i,j為循環(huán)變量</p><p><b>　　for(i<=m)</b></p><p><b>　　for(j<=n)</b></p>

24、<p>　　maze[i][j]=rand()%2 //由于rand()產(chǎn)生的隨機數(shù)是從0到RAND_MAX,RAND_MAX是定義在stdlib.h中的,其值至少為32767),要產(chǎn)生從X到Y(jié)的數(shù),只需要這樣寫：k=rand()%(Y-X+1)+X;</p><p><b>　　}</b></p><p><b>　　(3)打印迷宮圖形<

25、;/b></p><p>　　void print_maze(int m,int n)</p><p>　　{用i,j循環(huán)變量，將maze[i][j]輸出 □、■}</p><p><b>　　(4)打印迷宮路徑</b></p><p>　　void result_maze(int m,int n)</p&g

26、t;<p>　　{用i,j循環(huán)變量，將maze[i][j]輸出 □、■、☆}</p><p><b>　　(5)搜索迷宮路徑</b></p><p>　　①迷宮中隊列入隊操作</p><p>　　void enqueue(struct point p)</p><p>　　{將p放入隊尾，tail++}&l

27、t;/p><p>　　②迷宮中隊列出隊操作</p><p>　　struct point dequeue(struct point p)</p><p>　　{head++,返回que[head-1]}</p><p><b>　?、叟袛嚓犃惺欠駷榭?lt;/b></p><p>　　int is_empt

28、y()</p><p>　　{返回head==tail的值，當(dāng)隊列為空時，返回0}</p><p>　?、茉L問迷宮矩陣中節(jié)點</p><p>　　void visit(int row,int col,int maze[41][41])</p><p>　　{建立新的隊列節(jié)點visit_point,將其值分別賦為row,col,head-1,m

29、aze[row][col]=2,表示該節(jié)點以被訪問過;調(diào)用enqueue(visit_point),將該節(jié)點入隊}</p><p><b>　?、萋窂角蠼?lt;/b></p><p>　　void mgpath(int maze[41][41],int m,int n)</p><p>　　{先定義入口節(jié)點為struct point p={0,0,

30、-1},從maze[0][0]開始訪問。如果入口處即為障礙，則此迷宮無解，返回0 ，程序結(jié)束。否則訪問入口節(jié)點，將入口節(jié)點標(biāo)記為訪問過maze[p.row][p.col]=2,調(diào)用函數(shù)enqueue(p)將該節(jié)點入隊。</p><p>　　判斷隊列是否為空，當(dāng)隊列不為空時，則運行以下操作：</p><p>　　{ 調(diào)用dequeue()函數(shù)，將隊頭元素返回給p，</p>&l

31、t;p>　　如果p.row==m-1且p.col==n-1,即到達出口節(jié)點，即找到了路徑，結(jié)束</p><p>　　如果p.col+1<n且maze[p.row][p.col+1]==0,說明未到迷宮右邊界，且其右方有通路,則visit(p.row,p.col+1,maze),將右邊節(jié)點入隊標(biāo)記已訪問</p><p>　　如果p.row+1<m且maze[p.row+1]

32、[p.col]==0,說明未到迷宮下邊界，且其下方有通路,則visit(p.row+1,p.col,maze),將下方節(jié)點入隊標(biāo)記已訪問</p><p>　　如果p.col-1>0且maze[p.row][p.col-1]==0,說明未到迷宮左邊界，且其左方有通路,則visit(p.row,p.col-1,maze),將左方節(jié)點入隊標(biāo)記已訪問</p><p>　　如果p.row-1&

33、gt;0且maze[p.row-1][p.col]==0,說明未到迷宮上邊界，且其上方有通路,則visit(p.row,p.col+1,maze),將上方節(jié)點入隊標(biāo)記已訪問</p><p><b>　　}</b></p><p>　　訪問到出口(找到路徑)即p.row==m-1且p.col==n-1,則逆序?qū)⒙窂綐?biāo)記為3即maze[p.row][p.col]==3;&

34、lt;/p><p>　　while(p.predecessor!=-1)</p><p>　　{p=queue[p.predecessor]; maze[p.row][p.col]==3;}</p><p>　　最后將路徑圖形打印出來。</p><p><b>　　3.菜單選擇</b></p><p>

35、;　　while(cycle!=(-1))</p><p>　　手動生成迷宮 請按：1</p><p>　　自動生成迷宮 請按：2</p><p>　　退出 請按：3</p><p>　　scanf("%d",&i);</p><p><b>　　switch

36、(i)</b></p><p>　　{ case 1：請輸入行列數(shù)(如果超出預(yù)設(shè)范圍則提示重新輸入) </p><p>　　shoudong_maze(m,n);</p><p>　　print_maze(m,n);</p><p>　　mgpath(maze,m,n);</p><p>　　if(X!=0

37、) result_maze(m,n);</p><p>　　case 2 ：請輸入行列數(shù)(如果超出預(yù)設(shè)范圍則提示重新輸入)</p><p>　　zidong_maze(m,n);</p><p>　　print_maze(m,n);</p><p>　　mgpath(maze,m,n);</p><p>　　if(X!

38、=0) result_maze(m,n);</p><p>　　case 3：cycle=(-1); break;</p><p><b>　　}</b></p><p>　　注：具體源代碼見附錄</p><p><b>　　1.6調(diào)試分析</b></p><p>　　1.在

39、調(diào)試過程中，首先使用的是棧進行存儲，但是產(chǎn)生的路徑是多條或不是最短路徑，所以通過算法比較，改用此算法</p><p>　　2.調(diào)試過程出現(xiàn)了最多60個錯誤。后經(jīng)多次調(diào)試檢查，發(fā)現(xiàn)有些格式問題沒有注意</p><p>　　比如函數(shù)括號的放置等。</p><p>　　1.7 運行結(jié)果及分析</p><p><b>　　1.手動輸入迷宮&

40、lt;/b></p><p><b>　　2.自動輸入迷宮</b></p><p>　　第二部分 課程設(shè)計總結(jié)</p><p>　　通過這段時間的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計，本人對計算機的應(yīng)用，數(shù)據(jù)結(jié)構(gòu)的作用以及C語言的使用都有了更深的了解。尤其是C語言的進步讓我深刻的感受到任何所學(xué)的知識都需要實踐，沒有實踐就無法真正理解這些知識以及掌握它們，

41、使其成為自己的財富。在理論學(xué)習(xí)和上機實踐的各個環(huán)節(jié)中，通過自主學(xué)習(xí)和認真聽老師講課分析，我收獲了不少。當(dāng)然也遇到不少的問題，也正是因為這些問題引發(fā)的思考給我?guī)Я耸斋@。從當(dāng)初不喜歡上機寫程序到現(xiàn)在能主動寫程序，從當(dāng)初拿著程序不只如何下手到現(xiàn)在知道如何分析問題，如何用專業(yè)知識解決實際問題的轉(zhuǎn)變，我發(fā)現(xiàn)無論是專業(yè)知識還是動手能力，自己都有很大程度的提高。在這段時間里，我對for、while等的循環(huán)函數(shù)用法更加熟悉，逐漸形成了較好的編程習(xí)慣。在

42、老師的指導(dǎo)幫助下，同學(xué)們課余時間的討論中，這些問題都一一得到了解決。在程序的調(diào)試能力上，無形中得到了許多的提高。例如：頭文件的使用，變量和數(shù)組的范圍問題，定義變量時出現(xiàn)的問題等等。</p><p>　　在實際的上機操作過程中，不僅是讓我們了解數(shù)據(jù)結(jié)構(gòu)的理論知識，更重要的是培養(yǎng)解決實際問題的能力，所以相信通過此次實習(xí)可以提高我們分析設(shè)計能力和編程能力，為后續(xù)課程的學(xué)習(xí)及實踐打下良好的基礎(chǔ)。時間過得真快，大學(xué)生活不知

43、不覺就走過了一學(xué)期，這一學(xué)期的大學(xué)學(xué)習(xí)和課程實踐階段的提高，使我們本身知識得到提高的同時，也增強了我們對未來工作的信心，我們相信自己未來兩年半的學(xué)習(xí)更使我們有能力勝任將來的工作。</p><p><b>　　附錄：</b></p><p>　　#include<stdlib.h></p><p>　　#include<stdi

44、o.h></p><p>　　#define N 39</p><p>　　#define M 39</p><p><b>　　int X;</b></p><p>　　int maze[N+2][M+2];</p><p>　　struct point{</p><p

45、>　　int row,col,predecessor;</p><p>　　}queue[512];</p><p>　　int head=0,tail=0;</p><p>　　void shoudong_maze(int m,int n){</p><p><b>　　int i,j;</b></p>

46、;<p>　　printf("\n\n");</p><p>　　printf("請按行輸入迷宮，0表示通路，1表示障礙:\n\n");</p><p>　　for(i=0;i<m;i++)</p><p>　　for(j=0;j<n;j++)</p><p>　　scanf(

47、"%d",&maze[i][j]);</p><p><b>　　}</b></p><p>　　void zidong_maze(int m,int n){</p><p><b>　　int i,j;</b></p><p>　　printf("\n迷宮生成

48、中……\n\n");</p><p>　　system("pause");</p><p>　　for(i=0;i<m;i++)</p><p>　　for(j=0;j<n;j++)</p><p>　　maze[i][j]=rand()%2;</p><p>　　//由于ra

49、nd()產(chǎn)生的隨機數(shù)是從0到RAND_MAX（最大）</p><p>　　//RAND_MAX是定義在stdlib.h中的,其值至少為32767)</p><p>　　//要產(chǎn)生從X到Y(jié)的數(shù),只需要這樣寫：k=rand()%(Y-X+1)+X; </p><p><b>　　}</b></p><p>　　void pr

50、int_maze(int m,int n){</p><p><b>　　int i,j;</b></p><p>　　printf("\n迷宮生成結(jié)果如下:\n\n");</p><p>　　printf("迷宮入口\n");</p><p>　　printf("↓&q

51、uot;);</p><p>　　for(i=0;i<m;i++){</p><p>　　printf("\n");</p><p>　　for(j=0;j<n;j++){ </p><p>　　if(maze[i][j]==0) printf("□");</p><p&

52、gt;　　if(maze[i][j]==1) printf("■");}</p><p><b>　　}</b></p><p>　　printf("→迷宮出口\n");</p><p><b>　　}</b></p><p>　　void result_ma

53、ze(int m,int n){</p><p><b>　　int i,j;</b></p><p>　　printf("迷宮通路(用☆表示)如下所示：\n\t");</p><p>　　for(i=0;i<m;i++){</p><p>　　printf("\n");&l

54、t;/p><p>　　for(j=0;j<n;j++){</p><p>　　if(maze[i][j]==0||maze[i][j]==2) printf("□");</p><p>　　if(maze[i][j]==1) printf("■");</p><p>　　if(maze[i][j]==

55、3) printf("☆");</p><p><b>　　}</b></p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　void enqueue(struct point p){</p>&l

56、t;p>　　queue[tail]=p;</p><p><b>　　tail++;</b></p><p><b>　　}</b></p><p>　　struct point dequeue(){</p><p><b>　　head++;</b></p>

57、<p>　　return queue[head-1];</p><p><b>　　}</b></p><p>　　int is_empty(){</p><p>　　return head==tail;</p><p><b>　　}</b></p><p>

58、　　void visit(int row,int col,int maze[41][41]){</p><p>　　struct point visit_point={row,col,head-1};</p><p>　　maze[row][col]=2;</p><p>　　enqueue(visit_point);</p><p><

59、;b>　　}</b></p><p>　　int mgpath(int maze[41][41],int m,int n){</p><p><b>　　X=1;</b></p><p>　　struct point p={0,0,-1};</p><p>　　if(maze[p.row][p.col]

60、==1){</p><p>　　printf("\n===============================================\n");</p><p>　　printf("此迷宮無解\n\n");X=0;return 0;}</p><p>　　maze[p.row][p.col]=2;</p>

61、;<p>　　enqueue(p);</p><p>　　while(!is_empty()){</p><p>　　p=dequeue();</p><p>　　if((p.row==m-1)&&(p.col==n-1)) break;</p><p>　　if((p.col+1<n)&&

62、(maze[p.row][p.col+1]==0)) visit(p.row,p.col+1,maze);</p><p>　　if((p.row+1<m)&&(maze[p.row+1][p.col]==0)) visit(p.row+1,p.col,maze);</p><p>　　if((p.col-1>=0)&&(maze[p.row][

63、p.col-1]==0)) visit(p.row,p.col-1,maze);</p><p>　　if((p.row-1>=0)&&(maze[p.row-1][p.col]==0)) visit(p.row-1,p.col,maze);</p><p><b>　　}</b></p><p>　　if(p.row==

64、m-1&&p.col==n-1){</p><p>　　printf("\n==================================================================\n");</p><p>　　printf("迷宮路徑為：\n");</p><p>　　printf

65、("(%d,%d)\n",p.row,p.col);</p><p>　　maze[p.row][p.col]=3;</p><p>　　while(p.predecessor!=-1)</p><p><b>　　{</b></p><p>　　p=queue[p.predecessor];<

66、/p><p>　　printf("(%d,%d)\n",p.row,p.col);</p><p>　　maze[p.row][p.col]=3;</p><p><b>　　}</b></p><p><b>　　}</b></p><p><b>

67、;　　else {</b></p><p>　　printf("\n=============================================================\n");</p><p>　　printf("此迷宮無解！\n\n");X=0;}</p><p><b>　　r

68、eturn 0;</b></p><p><b>　　}</b></p><p>　　void main(void)</p><p><b>　　{</b></p><p>　　int i,m,n,cycle=0;</p><p>　　while(cycle!=(

69、-1)){</p><p>　　printf("********************************************************************************\n");</p><p>　　printf(" 歡迎進入迷宮求解系統(tǒng)\n");<

70、;/p><p>　　printf(" 設(shè)計者:張增榮 \n");</p><p>　　printf("**********************************************************************

71、**********\n");</p><p>　　printf(" →_→ 手動生成迷宮 請按：1\n");</p><p>　　printf(" →_→ 自動生成迷宮 請按：2\n");</p><p>　

72、　printf(" →_→ 退出 請按：3\n\n");</p><p>　　printf("********************************************************************************\n");</p><p>

73、　　printf("\n");</p><p>　　printf("請選擇你的操作：\n");</p><p>　　scanf("%d",&i);</p><p>　　switch(i){</p><p>　　case 1:printf("\n請輸入行數(shù)："

74、;);</p><p>　　scanf("%d",&m);</p><p>　　printf("\n");</p><p>　　printf("請輸入列數(shù)：");scanf("%d",&n);</p><p>　　while((m<=0||m

75、>39)||(n<=0||n>39)){</p><p>　　printf("\n抱歉，你輸入的行列數(shù)超出預(yù)設(shè)范圍(0-39,0-39),請重新輸入：\n\n");</p><p>　　printf("請輸入行數(shù)：");scanf("%d",&m);</p><p>　　print

76、f("\n");</p><p>　　printf("請輸入列數(shù)：");scanf("%d",&n);</p><p><b>　　}</b></p><p>　　shoudong_maze(m,n);</p><p>　　print_maze(m,n)

77、;</p><p>　　mgpath(maze,m,n);</p><p>　　if(X!=0) result_maze(m,n);</p><p>　　printf("\n\nPress Enter Contiue!\n");</p><p>　　getchar();</p><p>　　whil

78、e(getchar()!='\n');break;</p><p>　　case 2:printf("\n請輸入行數(shù)：");</p><p>　　scanf("%d",&m);</p><p>　　printf("\n");</p><p>　　printf(

79、"請輸入列數(shù)：");</p><p>　　scanf("%d",&n);</p><p>　　while((m<=0||m>39)||(n<=0||n>39)){</p><p>　　printf("\n抱歉，你輸入的行列數(shù)超出預(yù)設(shè)范圍(0-39,0-39),請重新輸入：\n\n&qu

80、ot;);</p><p>　　printf("請輸入行數(shù)：");</p><p>　　scanf("%d",&m);</p><p>　　printf("\n");</p><p>　　printf("請輸入列數(shù)：");</p><p

81、>　　scanf("%d",&n);}</p><p>　　zidong_maze(m,n);</p><p>　　print_maze(m,n);</p><p>　　mgpath(maze,m,n);</p><p>　　if(X!=0) result_maze(m,n);</p><

82、p>　　printf("\n\nPress Enter Contiue!\n");</p><p>　　getchar();</p><p>　　while(getchar()!='\n');</p><p><b>　　break;</b></p><p>　　case 3:c

83、ycle=(-1);break;</p><p>　　default:printf("\n");printf("你的輸入有誤!\n");</p><p>　　printf("\nPress Enter Contiue!\n");</p><p>　　getchar();</p><p&g

84、t;　　while(getchar()!='\n');</p><p><b>　　break;</b></p><p><b>　　}</b></p><p><b>　　}</b></p><p><b>　　}</b></p&g