迷宮求解數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(參考版)
2025-01-20 04:51本頁面
【正文】 十、 小組成員工作分配程序、文檔的編寫；程序校對及查找資料；文檔的勘誤及字體的調(diào)整。這次程序設(shè)計，就相當(dāng)于對一個學(xué)期的所學(xué)做一個總結(jié)，再進(jìn)行一次綜合運(yùn)用，更是學(xué)到了很多新的東西，無意中也提升了自己的程序設(shè)計水平；在程序設(shè)計過程中碰到了很多問題，通過上網(wǎng)查資料等各種手段，我們的解決實際問題的能力也得到了提高。六、 測試結(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é)果為：七、 附錄源程序文件名清單：八、 參考文獻(xiàn)嚴(yán)蔚敏，(C語言版)[M].北京：清華大學(xué)出版社，2012.嚴(yán)蔚敏，吳偉民，(C語言版)[M].北京：清華大學(xué)出版社，2012.蘇仕華，魏韋巍，王敬生，[M].北京：機(jī)械工業(yè)出版社，2010.九、 心得體會做了這次程序設(shè)計，我們發(fā)現(xiàn)利用數(shù)據(jù)結(jié)構(gòu)進(jìn)行程序設(shè)計并不像想像中的那么高深，像我們現(xiàn)在所做的，只是一些最基本的程序。在整個編寫的過程中，出現(xiàn)過很多錯誤，包括一些標(biāo)點符號的小錯誤，但是借助DEBUG調(diào)試器和數(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]，但是最后發(fā)現(xiàn)這樣只有在入口在左上角，出口在右下角時，才可以正確輸出。 } return 0。 if(MazePath(S,start,end)) printpath(S,r,l)。scanf(%d,amp。scanf(%d,amp。)。)。 printf(輸入入口行坐標(biāo)和列坐標(biāo):)。i++)maze[r+1][i]=1。 } for(i=0。maze[i][j])。jl+1。i++) { maze[i][0]=1。 for(i=1。il+2。 printf(按行輸入%d*%d數(shù)據(jù)(0代表可通,1代表不可通):\n,r,l)。if(r1 || r20||l1||l20){printf(輸入錯誤!)。r,amp。 while(true) { printf(創(chuàng)建一個迷宮，請輸入迷宮長和寬(不得大于20):\n)。}//printpathint main(){//主函數(shù) SqStack S。)。i++)printf(%c ,39。 } for(i=0。)。 } printf(%c,39。)。j++) { if(maze[i][j]==2) printf(%c ,39。 for(int j=1。39。in+1。printf(\n)。39。im+2。//將有效路徑的通道塊全部標(biāo)記為2或其他不為1或0的//值 } int i,flag=0。//定義一個指針p指向棧中的元素，設(shè)//定初值為p= while(p!=) { maze[p][p]=2。 //PosType start,end。 return ERROR。 curpos = NextPos(, )。 curstep； } if (4) { ++。 !StackEmpty(S)) { FootPrint()。 while (==4 amp。 curstep++。
高考資料相關(guān)推薦
鄂ICP備17016276號-1