【正文】 uct point dequeue(){ head++。jn。 printf(\n迷宮生成中……\n\n)。break。 if(X!=0) result_maze(m,n)。m)。 printf(\n)。printf(╚═══════════════════════════╝\n)。利用序列化功能實(shí)現(xiàn)迷宮地圖文件的存盤(pán)和讀出等功能三、實(shí)驗(yàn)報(bào)告內(nèi)容1 概要設(shè)計(jì)（1） 具體要求①構(gòu)建一個(gè)二維數(shù)組maze[M+2][N+2]用于存儲(chǔ)迷宮矩陣②自動(dòng)或手動(dòng)生成迷宮，即為二維數(shù)組maze[M+2][N+2]賦值③構(gòu)建一個(gè)隊(duì)列用于存儲(chǔ)迷宮路徑④建立迷宮節(jié)點(diǎn)struct point,用于存儲(chǔ)迷宮中每個(gè)節(jié)點(diǎn)的訪問(wèn)情況⑤實(shí)現(xiàn)搜索算法 ⑥屏幕上顯示操作菜單 （2）本程序包含10個(gè)函數(shù)： ①主函數(shù) main()②手動(dòng)生成迷宮函數(shù) shoudong_maze()③自動(dòng)生成迷宮函數(shù) zidong_maze()④將迷宮打印成圖形 print_maze()⑤打印迷宮路徑 (若存在路徑) result_maze()⑥入隊(duì) enqueue()⑦出隊(duì) dequeue()⑧判斷隊(duì)列是否為空 is_empty()⑨訪問(wèn)節(jié)點(diǎn) visit()⑩搜索迷宮路徑 mgpath()2 詳細(xì)設(shè)計(jì)實(shí)現(xiàn)概要設(shè)計(jì)中定義的所有數(shù)據(jù)類(lèi)型及操作的偽代碼算法節(jié)點(diǎn)類(lèi)型和指針類(lèi)型迷宮矩陣類(lèi)型：int maze[M+2][N+2]。為方便操作使其為全局變量迷宮中節(jié)點(diǎn)類(lèi)型及隊(duì)列類(lèi)型：struct point{int row,col,predecessor} que[512]迷宮的操作(1)手動(dòng)生成迷宮void shoudong_maze(int m,int n){定義i,j為循環(huán)變量for(i=m)for(j=n)輸入maze[i][j]的值}(2)自動(dòng)生成迷宮void zidong_maze(int m,int n){定義i,j為循環(huán)變量for(i=m)for(j=n) maze[i][j]=rand()%2 //由于rand()產(chǎn)生的隨機(jī)數(shù)是從0到RAND_MAX,其值至少為32767),要產(chǎn)生從X到Y(jié)的數(shù),只需要這樣寫(xiě)：k=rand()%(YX+1)+X。 printf(\n)。 printf(請(qǐng)輸入列數(shù) [ ]\b\b)。 printf(\n)。 printf(\n\nPress Enter Contiue!\n)。 } }注：具體源代碼見(jiàn)附錄3．調(diào)試分析 在調(diào)試過(guò)程中，首先使用的是棧進(jìn)行存儲(chǔ)，但是產(chǎn)生的路徑是多條或不是最短路徑，所以通過(guò)算法比較，改用此算法①本程序的運(yùn)行環(huán)境為windows7 64位操作系統(tǒng)②進(jìn)入演示程序后即顯示文本方式的用戶界面圖1 手動(dòng)生成迷宮圖2 系統(tǒng)自動(dòng)生成迷宮6．程序清單includeincludedefine N 39define M 39int X。 system(pause)。j++) { if(maze[i][j]==0) printf(□)。 return queue[head1]。(==n1)) break。 printf(迷宮路徑為：\n)。 printf( ┃ 學(xué)號(hào)：xxxxxxxxx ┃\n)。 printf(\n)。 printf(\n\nPress Enter Contiue!\n)。m)。break。在程序的調(diào)試能力上，無(wú)形中得到了許多的提高。printf(你的輸入有誤!\n)。 printf(請(qǐng)輸入列數(shù) [ ]\b\b)。 while(getchar()!=39。scanf(%d,amp。 while(cycle!=(1)) { printf(╔══════════════════════════════════╗\n)。 maze[][]=3。amp。}void visit(int row,int col,int maze[41][41]){ struct point visit_point={row,col,head1}。} } printf(→迷宮出口\n)。im。s