【正文】 ...................................................................................................... 1 設(shè)計(jì)要求 ........................................................................................................... 1 需求分析 ........................................................................................................... 2 第 2 章 課程設(shè)計(jì)總體方案及分析 ............................................................................ 3 問(wèn)題分析 .......................................................................................................... 3 系統(tǒng)總體設(shè)計(jì) .................................................................................................. 4 系統(tǒng)詳細(xì)設(shè)計(jì) ................................................................................................... 6 第 3 章 程序運(yùn)行結(jié)果 與 分析 .................................................................................. 11 調(diào)試分析 ........................................................................................................ 11 測(cè)試結(jié)果 ........................................................................................................ 11 第 4 章 心得總結(jié) ...................................................................................................... 20 參考文獻(xiàn) ...................................................................................................................... 21 附錄 .............................................................................................................................. 22 II 設(shè)計(jì)總說(shuō)明 ： 本課程設(shè)計(jì)是解決迷宮求解的問(wèn)題，從入口出發(fā)，順某一方向向前探索，若能走通，則繼續(xù)往前走；否則沿原路退回，換一個(gè)方向再繼續(xù)探索，直至所有可能的通路都探索到為止。在該實(shí)驗(yàn)中，把一只老鼠從一個(gè)無(wú)頂大盒子的門(mén)放入，在盒子中設(shè)置了許多墻，對(duì)行進(jìn)方向形成了多處阻擋。用戶可以自己定義迷宮并設(shè)置其中的障礙，以矩陣形式輸入，也可通過(guò)定義迷宮的行列數(shù)由系統(tǒng)自動(dòng)生成迷宮。這實(shí)現(xiàn)的是廣度優(yōu)先遍歷的算法，如果找到路徑，則為最短路徑。否則訪問(wèn)入口節(jié)點(diǎn)，將入口節(jié)點(diǎn)標(biāo)記為訪問(wèn)過(guò) maze[][]=2,調(diào)用函數(shù) enqueue(p)將該節(jié)點(diǎn)入隊(duì)。 switch(i) { case 1：請(qǐng)輸入行列數(shù) (如果超出預(yù)設(shè)范圍則提示重新輸入 ) 第 10 頁(yè) 共 31 頁(yè) shoudong_maze(m,n)。 case 3: youxi()。 手動(dòng)輸入迷宮代碼如下： void shoudong_maze(int m,int n)//手動(dòng)輸入迷宮 { int i,j。maze[i][j])。im。j++) { maze[i][j]=0。//左移 MoveCursorTo(iCol * 2,iRow)。 printf(\t 正在退出系統(tǒng)。\n39。至于最 后代碼的實(shí)現(xiàn)，也是我們小組成員共同努力的結(jié)果。成員們并沒(méi)有因此動(dòng)怒，而是耐心傾聽(tīng)和思考，說(shuō)出每個(gè)人的意見(jiàn)，做到了讓每個(gè)人都信服。 printf(\n\n)。 } void zidong_maze(int m,int n)//自動(dòng) 生成迷宮 { int i,j。 for(i=0。 printf(\n 迷宮生成結(jié)果如下 :\n\n)。j++) { if(maze[i][j]==0) printf(□ )。 for(j=0。 return queue[head1]。 printf(此迷宮無(wú)解 \n\n)。(==n1)) break。amp。 printf(迷宮路徑為： \n)。X=0。 for(int nI = 0。 )。//在當(dāng)前的位置輸出 bool bRun = true。//左移 MoveCursorTo(iCol * 2,iRow)。//在當(dāng)前的位置輸出 } } break。 \n\n)。//右移 MoveCursorTo(iCol * 2,iRow)。//在當(dāng)前的位置輸出 } } break。 printf(*******************************************************\n)。 printf( 請(qǐng)選擇你的操作： )。 printf(請(qǐng)輸入列數(shù)： )。 printf(請(qǐng)輸入列數(shù)： )。 //輸入回車?yán)^續(xù) getchar()。 scanf(%d,amp。scanf(%d,amp。start)。 printf(\n\nPress Enter To Contiue!\n)。 youxi()。 printf(你的輸入有誤 !\n)。 printf(制作人： \n\n\t\t 劉暢 \n\n\t\t 周潔 \n\n\t\t 周胡勇 \n\n\n)。 system(cls)。 getchar()。 break。 while(getchar()!=39。//調(diào)用輸出 mgpath(maze,m,n)。 printf(\n)。 printf(\n)。\n39。n)。n)。i)。 printf( ☆ 自動(dòng)生成迷宮 請(qǐng)按： 2\n\n)。 } void main() { double t。//在當(dāng)前的位置輸出 } } break。 jl=t。 printf( 沖出迷宮！ \n)。//在當(dāng)前的位置輸出 } } break。 if(iInput == 27) //用戶按下了 ESC 鍵 { system(cls)。 int iRow = 1,iCol = 0。 nI++) { for(int nJ = 0。 } void MoveCursorTo(int iX,int iY) { HANDLE hStd = GetStdHandle(STD_OUTPUT_HANDLE)。//輸出當(dāng)前路徑坐標(biāo) maze[][]=3。//左 if((=0)amp。amp。return 0。 } void visit(int row,int col,int maze[41][41]) { struct point visit_point={row,col,head1}。j++) { if(maze[i][j]==0||maze[i][j]==2) printf(□ )。//堵 } } printf(→迷宮出口 \n)。 printf(↓ )。i++) for(j=0。 system(pause)。 for(i=0。 第 21 頁(yè) 共 31 頁(yè) 參考文獻(xiàn) [1]文東 ,華進(jìn) .Visual C++程序設(shè)計(jì)基礎(chǔ)與項(xiàng)目實(shí)訓(xùn) .第 1版 .北京 :中國(guó)人民大學(xué)出版社 ,2021 [2]段德亮 ,余健 ,張仁才 .C課程設(shè)計(jì)案例精編 .第 1 版 .北京 :清華大學(xué)出版社 ,2021 [3]李翠霞 .零基礎(chǔ)學(xué) Visual C++.第 2版 .北京：機(jī)械工業(yè)出版社， 2021 [4]李言，李偉明，李賀