數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-走迷宮-wenkub.com
2025-01-15 15:59 本頁(yè)面
【正文】 在老師的指導(dǎo)幫助下，同學(xué)們課余時(shí)間的討論中，這些問(wèn)題都一一得到了解決。在理論學(xué)習(xí)和上機(jī)實(shí)踐的各個(gè)環(huán)節(jié)中，通過(guò)自主學(xué)習(xí)和請(qǐng)教老師，我收獲了不少。)。 printf(\nPress Enter Contiue!\n)。 case 3: cycle=(1)。 while(getchar()!=39。 mgpath(maze,m,n)。scanf(%d,amp。scanf(%d,amp。scanf(%d,amp。scanf(%d,amp。\n39。 if(X!=0) result_maze(m,n)。n)。m)。n)。m)。 scanf(%d,amp。 printf(║ ║\n)。 printf(║ 歡迎進(jìn)入走迷宮游戲演示系統(tǒng) ║\n)。 printf( ┃ 姓名：xxxx ┃\n)。 system(cls)。 printf(此迷宮無(wú)解！\n\n)。 while(!=1){ p=queue[]。==n1){ printf(\n\n)。amp。 if((=0)amp。(maze[][+1]==0)) visit(,+1,maze)。amp。 } maze[][]=2。 if(maze[][]==1){ printf(\n\n)。 maze[row][col]=2。}struct point dequeue(){ head++。 if(maze[i][j]==1) printf(■)。i++) { printf(\n)。}void result_maze(int m,int n){ int i,j。jn。 for(i=0。 }void print_maze(int m,int n){ int i,j。i++) for(j=0。 printf(\n迷宮生成中……\n\n)。jn。 printf(請(qǐng)按行輸入迷宮，0表示通路，1表示障礙:\n\n)。}queue[512]。break。getchar()。break。\n39。 if(X!=0) result_maze(m,n)。n)。m)。n)。m)。)。 printf(\n\nPress Enter Contiue!\n)。 } shoudong_maze(m,n)。 printf(\n)。 while((m=0||m39)||(n=0||n39)) { printf(\n抱歉，你輸入的行列數(shù)超出預(yù)設(shè)范圍(039,039),請(qǐng)重新輸入：\n\n)。 printf(\n)。i)。printf(╚═══════════════════════════╝\n)。printf(║ ║\n)。 maze[][]==3。如果入口處即為障礙，則此迷宮無(wú)解，返回0 ，程序結(jié)束。利用序列化功能實(shí)現(xià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()
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1