迷宮求解數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-預(yù)覽頁(yè)
【正文】 M+2][N+2],然后用它的前m行n列來存放元素，即可得到一個(gè)mn的二維數(shù)組，這樣(0,0)表示迷宮入口位置，(m1,n1)表示迷宮出口位置。為防止搜索重復(fù)出現(xiàn)，則將已搜索過的位置標(biāo)記為2，同時(shí)保留搜索痕跡，在考慮進(jìn)入下一個(gè)位置搜索之前，將當(dāng)前位置保存在一個(gè)隊(duì)列中，如果所有相鄰的非障礙位置均被搜索過，且未找到通往出口的路徑，則表明不存在從入口到出口的路徑。為方便操作使其為全局變量迷宮中節(jié)點(diǎn)類型及隊(duì)列類型：struct point{int row,col,predecessor} que[512]2. 迷宮的操作(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[i][j]=rand()%2 //由于rand()產(chǎn)生的隨機(jī)數(shù)是從0到RAND_MAX,其值至少為32767),要產(chǎn)生從X到Y(jié)的數(shù),只需要這樣寫：k=rand()%(YX+1)+X。否則訪問入口節(jié)點(diǎn)，將入口節(jié)點(diǎn)標(biāo)記為訪問過maze[][]=2,調(diào)用函數(shù)enqueue(p)將該節(jié)點(diǎn)入隊(duì)。} 最后將路徑圖形打印出來。 print_maze(m,n)。 print_maze(m,n)。 break。在理論學(xué)習(xí)和上機(jī)實(shí)踐的各個(gè)環(huán)節(jié)中，通過自主學(xué)習(xí)和請(qǐng)教老師，我收獲了不少。在老師的指導(dǎo)幫助下，同學(xué)們課余時(shí)間的討論中，這些問題都一一得到了解決。在這次短短的課程實(shí)踐里，我們得到了侯瑞蓮老師的關(guān)心和幫助。}queue[512]。 printf(請(qǐng)按行輸入迷宮，0表示通路，1表示障礙:\n\n)。jn。 printf(\n迷宮生成中……\n\n)。i++) for(j=0。 }void print_maze(int m,int n){ int i,j。 for(i=0。jn。}void result_maze(int m,int n){ int i,j。i++) {printf(\n)。 if(maze[i][j]==1) printf(■)。}struct point dequeue(){ head++。 maze[row][col]=2。 if(maze[][]==1){printf(\n===============================================\n)。} maze[][]=2。amp。(maze[][+1]==0)) visit(,+1,maze)。 if((=0)amp。amp。==n1) {printf(\n==================================================================\n)。 while(!=1) {p=queue[]。 printf(此迷宮無(wú)解！\n\n)。while(cycle!=(1)){ printf(********************************************************************************\n)。 printf( ☆ 手動(dòng)生成迷宮 請(qǐng)按：1\n)。 printf(\n)。 switch(i) {case 1:printf(\n請(qǐng)輸入行數(shù)：)。 printf(請(qǐng)輸入列數(shù)：)。 printf(請(qǐng)輸入行數(shù)：)。 printf(請(qǐng)輸入列數(shù)：)。 print_maze(m,n)。getchar()。break。 printf(\n)。 while((m=0||m39)||(n=0||n39)) {printf(\n抱歉，你輸入的行列數(shù)超出預(yù)設(shè)范圍(039,039),請(qǐng)重新輸入：\n\n)。 printf(\n)。 } zidong_maze(m,n)。 printf(\n\nPress Enter Contiue!\n)。)。 default:printf(\n)。while(getchar()!=39。 }}}第 16 頁(yè) 共 16 頁(yè)
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1