數(shù)據(jù)結構課程設計-走迷宮(編輯修改稿)
2025-02-14 15:59 本頁面
【文章內(nèi)容簡介】 \n\nPress Enter Contiue!\n)。 getchar()。 while(getchar()!=39。\n39。)。break。 case 2: printf(\n請輸入行數(shù) [ ]\b\b)。scanf(%d,amp。m)。 printf(\n)。 printf(請輸入列數(shù) [ ]\b\b)。scanf(%d,amp。n)。 while((m=0||m39)||(n=0||n39)) { printf(\n抱歉，你輸入的行列數(shù)超出預設范圍(039,039),請重新輸入!\n\n)。 printf(請輸入行數(shù) [ ]\b\b)。scanf(%d,amp。m)。 printf(\n)。 printf(請輸入列數(shù) [ ]\b\b)。scanf(%d,amp。n)。 } zidong_maze(m,n)。 print_maze(m,n)。 mgpath(maze,m,n)。 if(X!=0) result_maze(m,n)。 printf(\n\nPress Enter Contiue!\n)。 getchar()。 while(getchar()!=39。\n39。)。break。 case 3: cycle=(1)。break。 default: printf(\n)。printf(你的輸入有誤!\n)。 printf(\nPress Enter Contiue!\n)。getchar()。while(getchar()!=39。\n39。)。break。 } }注：具體源代碼見附錄3．調試分析 在調試過程中，首先使用的是棧進行存儲，但是產(chǎn)生的路徑是多條或不是最短路徑，所以通過算法比較，改用此算法①本程序的運行環(huán)境為windows7 64位操作系統(tǒng)②進入演示程序后即顯示文本方式的用戶界面圖1 手動生成迷宮圖2 系統(tǒng)自動生成迷宮6．程序清單includeincludedefine 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。//由于rand()產(chǎn)生的隨機數(shù)是從0到RAND_MAX//,其值至少為32767)//要產(chǎn)生從X到Y的數(shù),只需要這樣寫：k=rand()%(YX+1)+X。 }void print_maze(int m,int n){ int i,j。 printf(\n迷宮生成結果如下:\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){ int i,j。 printf(迷宮通路(用“鼠”表示)如下所示：\n\t)。 for(i=0。im。i++) { printf(\n)。 for(j=0。jn。j++){ if(maze[i][j]==0||maze[i][j]==2) printf(□)。 if(maze[i][
法律信息相關推薦
鄂ICP備17016276號-1