迷宮求解數(shù)據(jù)結(jié)構(gòu)課程設計-資料下載頁
2025-01-17 04:51本頁面
【正文】 。 maze[i][l+1]=1。 } for(i=0。il+2。i++)maze[r+1][i]=1。 PosType start,end。 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四、 調(diào)試分析在本次的程序設計中，最核心的算法就是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調(diào)試器和數(shù)據(jù)觀察窗口，很快找出來問題的所在。五、 用戶手冊 本程序的運行環(huán)境為 DOS 操作系統(tǒng), 執(zhí)行文件為：. 進入演示程序后 , 即顯示文本方式的用戶界面: 根據(jù)提示輸入迷宮大小及迷宮后,輸入迷宮的行和列,回車后即可得到所 輸入迷宮的解或者是顯示“該迷宮找不到通路!”字樣。六、 測試結(jié)果 輸入長寬為5，6，入口為（1,2），出口為（5,6）的迷宮1 0 0 1 1 10 0 1 1 1 11 0 0 0 1 10 1 0 1 1 11 1 0 0 0 0求解結(jié)果： 輸入長寬為4，5，入口為（1,1），出口為（4,5）的迷宮0 1 0 1 10 0 1 1 01 0 1 1 11 0 0 0 0輸出結(jié)果為： 輸入長寬為4，5，入口為（1,1），出口為（4,5）的迷宮1 1 0 1 1 10 1 0 1 0 11 0 0 0 1 10 1 0 1 1 11 1 0 0 0 0輸出結(jié)果為：七、 附錄源程序文件名清單：八、 參考文獻嚴蔚敏，(C語言版)[M].北京：清華大學出版社，2012.嚴蔚敏，吳偉民，(C語言版)[M].北京：清華大學出版社，2012.蘇仕華，魏韋巍，王敬生，[M].北京：機械工業(yè)出版社，2010.九、 心得體會做了這次程序設計，我們發(fā)現(xiàn)利用數(shù)據(jù)結(jié)構(gòu)進行程序設計并不像想像中的那么高深，像我們現(xiàn)在所做的，只是一些最基本的程序。經(jīng)過一個學期的學習，對數(shù)據(jù)結(jié)構(gòu)有了一個初步的認識，但沒有進行實際應用。這次程序設計，就相當于對一個學期的所學做一個總結(jié)，再進行一次綜合運用，更是學到了很多新的東西，無意中也提升了自己的程序設計水平；在程序設計過程中碰到了很多問題，通過上網(wǎng)查資料等各種手段，我們的解決實際問題的能力也得到了提高。這次的程序設計，讓我們對程序設計有了一個更全面的認識，如果我們以后能在編程領域深入發(fā)展，這一次也算是我們邁出的重要一步吧。十、 小組成員工作分配程序、文檔的編寫；程序校對及查找資料；文檔的勘誤及字體的調(diào)整。第 12 頁
高考資料相關(guān)推薦
鄂ICP備17016276號-1