數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-走迷宮-展示頁(yè)
2025-01-27 15:59本頁(yè)面
【正文】 [i][j]=rand()%2 //由于rand()產(chǎn)生的隨機(jī)數(shù)是從0到RAND_MAX,其值至少為32767),要產(chǎn)生從X到Y(jié)的數(shù),只需要這樣寫(xiě)：k=rand()%(YX+1)+X。要求：①老鼠形象可辨認(rèn)，可用鍵盤(pán)操縱老鼠上下左右移動(dòng)；②迷宮的墻足夠結(jié)實(shí)，老鼠不能穿墻而過(guò)；③正確檢測(cè)結(jié)果，若老鼠在規(guī)定時(shí)間內(nèi)走到糧倉(cāng)處，提示成功，否則提示失??；④添加編輯迷宮功能，可修改當(dāng)前迷宮，修改內(nèi)容：墻變路、路變墻；⑤找出走出迷宮的所有路徑，以及最短路徑。二、需求分析程序開(kāi)始運(yùn)行時(shí)顯示一個(gè)迷宮地圖，迷宮中央有一只老鼠，迷宮的右下方有一個(gè)糧倉(cāng)。(3) 初步掌握軟件開(kāi)發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 走迷宮游戲 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 設(shè)計(jì)題目：走迷宮游戲?qū)? 業(yè)：計(jì)算機(jī)科技院 系：計(jì)算機(jī)學(xué)院姓 名： xxxxxxxx學(xué) 號(hào)： xxxxxxxxx時(shí)間：2013年10月10日目 錄一、課程設(shè)計(jì)的目的………………………………………………………………..2二、需求分析…………………………………………………………………………..2三、課程設(shè)計(jì)報(bào)告內(nèi)容…………………………………………………………..3………………………………………………………………………………………..3………………………………………….…………………………………………….4…………………………………………………..……………………………………9………………………………………………………………………………………..9……………………………………………………………………………………..10……………………………………………………………………………………..11四、小結(jié)……………………………………………………16 五、參考文獻(xiàn)…………………………………………16一、課程設(shè)計(jì)的目的(1) 熟練使用 C 語(yǔ)言編寫(xiě)程序，解決實(shí)際問(wèn)題。(2) 了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力。(4) 提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力。游戲的任務(wù)是使用鍵盤(pán)上的方向鍵操縱老鼠在規(guī)定的時(shí)間內(nèi)走到糧倉(cāng)處。利用序列化功能實(shí)現(xiàn)迷宮地圖文件的存盤(pán)和讀出等功能三、實(shí)驗(yàn)報(bào)告內(nèi)容1 概要設(shè)計(jì)（1） 具體要求①構(gòu)建一個(gè)二維數(shù)組maze[M+2][N+2]用于存儲(chǔ)迷宮矩陣②自動(dòng)或手動(dòng)生成迷宮，即為二維數(shù)組maze[M+2][N+2]賦值③構(gòu)建一個(gè)隊(duì)列用于存儲(chǔ)迷宮路徑④建立迷宮節(jié)點(diǎn)struct point,用于存儲(chǔ)迷宮中每個(gè)節(jié)點(diǎn)的訪問(wèn)情況⑤實(shí)現(xiàn)搜索算法 ⑥屏幕上顯示操作菜單 （2）本程序包含10個(gè)函數(shù)： ①主函數(shù) main()②手動(dòng)生成迷宮函數(shù) shoudong_maze()③自動(dòng)生成迷宮函數(shù) zidong_maze()④將迷宮打印成圖形 print_maze()⑤打印迷宮路徑 (若存在路徑) result_maze()⑥入隊(duì) enqueue()⑦出隊(duì) dequeue()⑧判斷隊(duì)列是否為空 is_empty()⑨訪問(wèn)節(jié)點(diǎn) visit()⑩搜索迷宮路徑 mgpath()2 詳細(xì)設(shè)計(jì)實(shí)現(xiàn)概要設(shè)計(jì)中定義的所有數(shù)據(jù)類(lèi)型及操作的偽代碼算法節(jié)點(diǎn)類(lèi)型和指針類(lèi)型迷宮矩陣類(lèi)型：int maze[M+2][N+2]。}(3)打印迷宮圖形void print_maze(int m,int n){用i,j循環(huán)變量，將maze[i][j]輸出 □、■}(4)打印迷宮路徑void result_maze(int m,int n){用i,j循環(huán)變量，將maze[i][j]輸出 □、■、☆}搜索迷宮路徑①迷宮中隊(duì)列入隊(duì)操作void enqueue(struct point p){將p放入隊(duì)尾，tail++}②迷宮中隊(duì)列出隊(duì)操作struct point dequeue(struct point p){head++,返回que[head1]}③判斷隊(duì)列是否為空int is_empty(){返回head==tail的值，當(dāng)隊(duì)列為空時(shí)，返回0}④訪問(wèn)迷宮矩陣中節(jié)點(diǎn)void visit(int row,int col,int maze[41][
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1