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