數(shù)據(jù)結(jié)構(gòu)課程設(shè)計迷宮問題(編輯修改稿)
2025-02-14 05:58 本頁面
【文章內(nèi)容簡介】 maze[i][j]=0。 maze[m1i][n1j]=0。 }//由于rand()產(chǎn)生的隨機數(shù)是從0到RAND_MAX//,其值至少為32767)//要產(chǎn)生從X到Y(jié)的數(shù),只需要這樣寫：k=rand()%(YX+1)+X。 }4. 迷宮游戲 迷宮游戲主界面 迷宮游戲主界面 迷宮游戲過程 迷宮游戲過程圖用戶可用上下左右鍵控制迷宮中人物行走方向，控制人物走出迷宮。迷宮游戲地圖代碼如下： int iMap[10][20] = {{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}, {0,0,0,0,0,1,0,0,0,0,1,1,1,1,1,0,0,0,0,1}, {1,0,1,1,0,1,0,1,1,0,0,0,0,0,0,0,1,1,0,1}, {1,0,1,1,0,1,0,1,1,1,1,1,1,0,1,1,1,1,0,1}, {1,0,0,0,0,1,0,0,0,0,0,1,1,0,1,0,0,0,0,1}, {1,0,1,1,0,1,0,1,0,1,1,1,1,0,1,0,1,0,1,1}, {1,0,1,1,1,1,0,1,1,1,1,1,1,0,1,1,1,0,1,1}, {1,0,1,1,0,0,0,0,0,1,0,0,0,0,0,0,1,0,1,1}, {1,0,0,0,0,1,0,0,0,1,0,0,0,0,1,1,1,0,0,0}, {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}}。其人物行走方向以左為例： if(iMap[iRow][iCol 1] == 0)//可以行走{ MoveCursorTo(iCol * 2,iRow)。 printf(←)。//當前位置移動方向 iCol = 1。//左移 MoveCursorTo(iCol * 2,iRow)。 printf(♀)。//在當前的位置輸出}注：其他代碼詳見附錄。 特別鳴謝界面部分代碼如下：system(cls)。printf(制作人：\n\n\t\t劉暢\n\n\t\t周潔\n\n\t\t周胡勇\n\n\n)。system(pause)。system(cls)。第 17 頁 共 31 頁 退出迷宮系統(tǒng)界面部分代碼如下：cycle=(1)。printf(\t正在退出系統(tǒng)。\n\t歡迎下次再來O(∩_∩)O~~\n\n)。break。default:printf(\n)。printf(你的輸入有誤!\n)。printf(\nPress Enter To Contiue!\n)。getchar()。while(getchar()!=39。\n39。)。break。第4章 心得總結(jié)這是我們小組成員第一次以團隊合作的形式參與程序設(shè)計這樣的實驗。由于數(shù)據(jù)結(jié)構(gòu)這門課本身就比較晦澀和難以理解，我們從剛開始選題就陷入了僵局。經(jīng)過我們幾次的討論和商討，最終決定選擇這個符合我們小組成員實際能力的選題——迷宮。在確定下選題了之后，我們就著手開始準備實現(xiàn)程序的各個步驟。我們依據(jù)實驗報告的要求和步驟一項項進行規(guī)劃，期間在圖書館查閱了很多資料，小組成員之間也相互學習，不懂的地方大家一起討論。至于最后代碼的實現(xiàn)，也是我們小組成員共同努力的結(jié)果。我們不斷改進和完善代碼中繁瑣和冗余的部分，力圖寫出一個最簡潔明了又不脫離實際的程序，盡可能做到和現(xiàn)實相貼近。在上機實際操作中，也并不是從一開始就順利的，代碼中出現(xiàn)了不少錯誤，雖然我們一一調(diào)試改正，但在最后還是遇到了瓶頸，大家也都紛紛絞盡腦汁思考問題所在。當然，錯誤最后被我們查找了出來。而后便是收尾工作，成員們依舊盡心盡力，最終，經(jīng)過我們一周多的努力，我們有了實驗成果。 在這次團隊合作中，我們都深深體會到學好專業(yè)知識的重要性，老師上課所教授的基本知識是非常必要的，在真正應用到實際選題的時候就凸顯了出來，就以我們小組的選題為例，迷宮問題的基本思想就是棧的問題，如果對棧的知識比較了解，在實現(xiàn)迷宮問題時是不會太吃力的。其次，通過團隊合作，我們每個人都感覺到了團隊精神的重要性，它不是說將每個人的想法疊加或簡單拼湊起來，而是需要我們每個人協(xié)調(diào)，汲取每個人的專長和想法的獨到之處，進而整合起來，確定一個完備的方案。其中非常重要的是，在相互討論和商榷中，爭執(zhí)是不可避免的。成員們并沒有因此動怒，而是耐心傾聽和思考，說出每個人的意見，做到了讓每個人都信服。所以說，通過這次實驗，也使我們小組成員之間的關(guān)系更加和諧和親密。參考文獻[1]文東, C++:中國人民大學出版社,2009[2]段德亮,余健,:清華大學出版社,2008[3] C++.：機械工業(yè)出版社，2010[4]李言，李偉明， C++：清華大學出版社，2008[5]：電子工業(yè)出版社，2011[6]：清華大學出版社，2005附錄程序代碼：includeincludeinclude include include define N 39define M 39int X。int maze[N+2][M+2]。struct point{ int row,col,predecessor。}queue[512]。int head=0,tail=0。void shoudong_maze(int m,int n)//手動輸入迷宮{ int i,j。 printf(\n\n)。 printf(請按行輸入迷宮，0表示通路，1表示障礙(用空格隔開):\n\n)。 for(i=0。im。i++) for(j=0。jn。j++) scanf(%d,amp。maze[i][j])。}void zidong_maze(int m,int n)//自動生成迷宮{ int i,j。 printf(\n迷宮生成中……\n\n)。 system(pause)。 for(i=0。im。i++) for(j=0。jn。j++) maze[i][j]=rand()%2。 for(i=0。i3。i++) for(j=0。j3。j++) { maze[i][j]=0。 maze[m1i][n1j]=0。 }//由于rand()產(chǎn)生的隨機數(shù)是從0到RAND_MAX//,其值至少為32767)//要產(chǎn)生從X到Y(jié)的數(shù),只需要這樣寫：k=rand()%(YX+1)+X。 }void print_maze(int m,int n)//輸出迷宮圖{ int i,j。 printf(\n迷宮生成結(jié)果如下:\n\n)。 printf(迷宮入口\n)。 printf(↓)。 for(i=0。im。i++) { printf(\n)。 for(j=0。jn。j++) { if(maze[i][j]==0) printf(□)。//通 if(maze[i][j]==1) printf(■)。//堵 } } printf(→迷宮出口\n)。}void result_maze(int m,int n)//輸出探索迷宮結(jié)果{ int i,j。 printf(迷宮通路(用☆表示)如下所示：\n\t)。 for(i=0。im。i++) { printf(\n)。 for(j=0。jn。j++) { if(maze[i][j]=
試題試卷相關(guān)推薦
鄂ICP備17016276號-1