迷宮求解數(shù)據(jù)結構課程設計-資料下載頁
2025-06-04 18:50本頁面
【正文】 for(i=0。il+2。i++)maze[r+1][i]=1。 PosType start,end。 第 9 頁 printf(輸入入口行坐標和列坐標 :)。scanf(%d,amp。)。scanf(%d,amp。)。 printf(輸入出口行坐標和列坐標 :)。scanf(%d,amp。)。scanf(%d,amp。)。 if(MazePath(S,start,end)) printpath(S,r,l)。 else printf(該迷宮找不到通路 !\n\n)。 } return 0。 }//main 四、 調試分析 在本次的程序設計中，最核心的算法就是 MazePath()函數(shù)，其他的算法并沒有出現(xiàn)什么問題。不過在最后輸出的時候本來想輸出路徑的先后順序，即maze[1][2]maze[2][2]maze[3][2]maze[3][3]maze[4][3] maze[5][3]maze[5][4]maze[5][5]maze[5][6]，但是最后發(fā)現(xiàn)這樣只有在入口在左上角，出口在右下角時，才可以正確輸出。但是入口和出口是隨機的，若是入口在右下角，出口在左上角，則也同樣輸出maze[1][2]maze[2][2]maze[3][2]maze[3][3]maze[4][3] maze[5][3]maze[5][4]maze[5][5]maze[5][6]，雖然這兩個路徑是一樣的，但是有先后順序，故最后沒有輸出這種形式，將這段代碼注釋了（源程序中有注釋的代碼）； 本來是想設計成既可以手動輸入迷宮又可以自動生成迷宮，但是感覺沒有太大的用處，所以最后省略了，只保留了手動輸入。 在整個編寫的過程中，出現(xiàn)過很多錯誤，包括一些標點符號的小錯誤，但是借助 DEBUG 調試器和數(shù)據(jù)觀察窗口，很快找出來問題的所在。 五、 用戶手冊 本程序的運行環(huán)境為 DOS 操作系統(tǒng) , 執(zhí)行文件為：迷宮求解 .exe. 進入演示程序后 , 即顯示文本方式的用戶界面 : 根據(jù)提示輸入迷宮大小及迷宮后 ,輸入迷宮的行和列 ,回車后即可得到所 輸入迷宮的解或者 是顯示“該迷宮找不到通路 !”字樣。 六、 測試結果 輸入長寬為 5， 6，入口為（ 1,2），出口為（ 5,6）的迷宮 1 0 0 1 1 1 第 10 頁 0 0 1 1 1 1 1 0 0 0 1 1 0 1 0 1 1 1 1 1 0 0 0 0 求解結果： 輸入長寬為 4， 5，入口為（ 1,1），出口為（ 4,5）的迷宮 0 1 0 1 1 0 0 1 1 0 1 0 1 1 1 1 0 0 0 0 輸出結果為： 第 11 頁 輸入長寬為 4， 5，入口為（ 1,1），出口為（ 4,5）的迷宮 1 1 0 1 1 1 0 1 0 1 0 1 1 0 0 0 1 1 0 1 0 1 1 1 1 1 0 0 0 0 輸出結果為： 七、 附錄 源程序文件名清單： 主函數(shù) .cpp 迷宮的實現(xiàn) .h 棧的實現(xiàn) .h 八、 參考文獻 第 12 頁 嚴蔚敏，吳偉民 .數(shù)據(jù)結構 (C 語言版 )[M].北京：清華大學出版社，2021. 嚴蔚敏，吳偉民，米寧 .數(shù)據(jù)結構題集 (C 語言版 )[M].北京：清華大學出版社， 2021. 蘇仕華，魏韋巍，王敬生，劉燕君 .數(shù)據(jù)結構課程設計 [M].北京：機械工業(yè)出版社， 2021. 九、 心得體會 做了這次程序設計，我們發(fā)現(xiàn)利用數(shù)據(jù) 結構進行程序設計并不像想像中的那么高深，像我們現(xiàn)在所做的，只是一些最基本的程序。經過一個學期的學習，對數(shù)據(jù)結構有了一個初步的認識，但沒有進行實際應用。這次程序設計，就相當于對一個學期的所學做一個總結，再進行一次綜合運用，更是學到了很多新的東西，無意中也提升了自己的程序設計水平；在程序設計過程中碰到了很多問題，通過上網(wǎng)查資料等各種手段，我們的解決實際問題的能力也得到了提高。這次的程序設計，讓我們對程序設計有了一個更全面的認識，如果我們以后能在編程領域深入發(fā)展，這一次也算是我們邁出的重要一步吧。 十、 小組成員工作分 配 程序、文檔的編寫； 程序校對及查找資料； 文檔的勘誤及字體的調整。
畢業(yè)設計相關推薦
鄂ICP備17016276號-1