數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-走迷宮-文庫吧資料
2025-01-24 15:59本頁面
【正文】 。 for(j=0。im。 printf(↓)。 printf(\n迷宮生成結(jié)果如下:\n\n)。//由于rand()產(chǎn)生的隨機(jī)數(shù)是從0到RAND_MAX//,其值至少為32767)//要產(chǎn)生從X到Y(jié)的數(shù),只需要這樣寫：k=rand()%(YX+1)+X。jn。im。 system(pause)。}void zidong_maze(int m,int n){ int i,j。j++) scanf(%d,amp。i++) for(j=0。 for(i=0。 printf(\n\n)。int head=0,tail=0。struct point{ int row,col,predecessor。 } }注：具體源代碼見附錄3．調(diào)試分析 在調(diào)試過程中，首先使用的是棧進(jìn)行存儲(chǔ)，但是產(chǎn)生的路徑是多條或不是最短路徑，所以通過算法比較，改用此算法①本程序的運(yùn)行環(huán)境為windows7 64位操作系統(tǒng)②進(jìn)入演示程序后即顯示文本方式的用戶界面圖1 手動(dòng)生成迷宮圖2 系統(tǒng)自動(dòng)生成迷宮6．程序清單includeincludedefine N 39define M 39int X。)。while(getchar()!=39。 printf(\nPress Enter Contiue!\n)。 default: printf(\n)。 case 3: cycle=(1)。)。 while(getchar()!=39。 printf(\n\nPress Enter Contiue!\n)。 mgpath(maze,m,n)。 } zidong_maze(m,n)。scanf(%d,amp。 printf(\n)。scanf(%d,amp。 while((m=0||m39)||(n=0||n39)) { printf(\n抱歉，你輸入的行列數(shù)超出預(yù)設(shè)范圍(039,039),請(qǐng)重新輸入!\n\n)。scanf(%d,amp。 printf(\n)。scanf(%d,amp。break。\n39。 getchar()。 if(X!=0) result_maze(m,n)。 print_maze(m,n)。n)。 printf(請(qǐng)輸入列數(shù) [ ]\b\b)。m)。 printf(請(qǐng)輸入行數(shù) [ ]\b\b)。n)。 printf(請(qǐng)輸入列數(shù) [ ]\b\b)。m)。 switch(i) { case 1: printf(\n請(qǐng)輸入行數(shù) [ ]\b\b)。 scanf(%d,amp。 printf(\n)。printf(║ ║\n)。printf(║ 1. 手動(dòng)生成迷宮 ║\n)。printf(║ 歡迎進(jìn)入走迷宮游戲演示系統(tǒng) ║\n)。} 最后將路徑圖形打印出來。while(!=1){p=queue[]。否則訪問入口節(jié)點(diǎn)，將入口節(jié)點(diǎn)標(biāo)記為訪問過maze[][]=2,調(diào)用函數(shù)enqueue(p)將該節(jié)點(diǎn)入隊(duì)。調(diào)用enqueue(visit_point),將該節(jié)點(diǎn)入隊(duì)}⑤路徑求解void mgpath(int maze[41][41],int m,int n){先定義入口節(jié)點(diǎn)為struct point p={0,0,1},從maze[0][0]開始訪問。為方便操作使其為全局變量迷宮中節(jié)點(diǎn)類型及隊(duì)列類型：struct point{int row,col,predecessor} que[512]迷宮的操作(1)手動(dòng)生成迷宮void shoudong_maze(int m,int n){定義i,j為循環(huán)變量for(i=m)for(j=n)輸入maze[i][j]的值}(2)自動(dòng)生成迷宮void zidong_maze(int m,int n){定義i,j為循環(huán)變量for(i=m)for(j=n) maze
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1