數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-走迷宮-wenkub
2023-02-02 15:59:27 本頁面
【正文】 ⑧判斷隊列是否為空 is_empty()⑨訪問節(jié)點 visit()⑩搜索迷宮路徑 mgpath()2 詳細設(shè)計實現(xiàn)概要設(shè)計中定義的所有數(shù)據(jù)類型及操作的偽代碼算法節(jié)點類型和指針類型迷宮矩陣類型：int maze[M+2][N+2]。(4) 提高綜合運用所學(xué)的理論知識和方法獨立分析和解決問題的能力。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 走迷宮游戲 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 設(shè)計題目：走迷宮游戲?qū)? 業(yè)：計算機科技院 系：計算機學(xué)院姓 名： xxxxxxxx學(xué) 號： xxxxxxxxx時間：2013年10月10日目 錄一、課程設(shè)計的目的………………………………………………………………..2二、需求分析…………………………………………………………………………..2三、課程設(shè)計報告內(nèi)容…………………………………………………………..3………………………………………………………………………………………..3………………………………………….…………………………………………….4…………………………………………………..……………………………………9………………………………………………………………………………………..9……………………………………………………………………………………..10……………………………………………………………………………………..11四、小結(jié)……………………………………………………16 五、參考文獻…………………………………………16一、課程設(shè)計的目的(1) 熟練使用 C 語言編寫程序，解決實際問題。二、需求分析程序開始運行時顯示一個迷宮地圖，迷宮中央有一只老鼠，迷宮的右下方有一個糧倉。為方便操作使其為全局變量迷宮中節(jié)點類型及隊列類型：struct point{int row,col,predecessor} que[512]迷宮的操作(1)手動生成迷宮void shoudong_maze(int m,int n){定義i,j為循環(huán)變量for(i=m)for(j=n)輸入maze[i][j]的值}(2)自動生成迷宮void zidong_maze(int m,int n){定義i,j為循環(huán)變量for(i=m)for(j=n) maze[i][j]=rand()%2 //由于rand()產(chǎn)生的隨機數(shù)是從0到RAND_MAX,其值至少為32767),要產(chǎn)生從X到Y(jié)的數(shù),只需要這樣寫：k=rand()%(YX+1)+X。否則訪問入口節(jié)點，將入口節(jié)點標記為訪問過maze[][]=2,調(diào)用函數(shù)enqueue(p)將該節(jié)點入隊。} 最后將路徑圖形打印出來。printf(║ 1. 手動生成迷宮 ║\n)。 printf(\n)。 switch(i) { case 1: printf(\n請輸入行數(shù) [ ]\b\b)。 printf(請輸入列數(shù) [ ]\b\b)。 printf(請輸入行數(shù) [ ]\b\b)。 printf(請輸入列數(shù) [ ]\b\b)。 print_maze(m,n)。 getchar()。break。 printf(\n)。 while((m=0||m39)||(n=0||n39)) { printf(\n抱歉，你輸入的行列數(shù)超出預(yù)設(shè)范圍(039,039),請重新輸入!\n\n)。 printf(\n)。 } zidong_maze(m,n)。 printf(\n\nPress Enter Contiue!\n)。)。 default: printf(\n)。while(getchar()!=39。 } }注：具體源代碼見附錄3．調(diào)試分析 在調(diào)試過程中，首先使用的是棧進行存儲，但是產(chǎn)生的路徑是多條或不是最短路徑，所以通過算法比較，改用此算法①本程序的運行環(huán)境為windows7 64位操作系統(tǒng)②進入演示程序后即顯示文本方式的用戶界面圖1 手動生成迷宮圖
法律信息相關(guān)推薦
鄂ICP備17016276號-1