數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-走迷宮-在線(xiàn)瀏覽
2025-03-07 15:59本頁(yè)面
【正文】 41]){建立新的隊(duì)列節(jié)點(diǎn)visit_point,將其值分別賦為row,col,head1,maze[row][col]=2,表示該節(jié)點(diǎn)以被訪問(wèn)過(guò)。如果入口處即為障礙，則此迷宮無(wú)解，返回0 ，程序結(jié)束。判斷隊(duì)列是否為空，當(dāng)隊(duì)列不為空時(shí)，則運(yùn)行以下操作：{ 調(diào)用dequeue()函數(shù)，將隊(duì)頭元素返回給p，====n1,即到達(dá)出口節(jié)點(diǎn)，即找到了路徑，結(jié)束+1n且maze[][+1]==0,說(shuō)明未到迷宮右邊界，且其右方有通路,則visit(,+1,maze),將右邊節(jié)點(diǎn)入隊(duì)標(biāo)記已訪問(wèn)+1m且maze[+1][]==0,說(shuō)明未到迷宮下邊界，且其下方有通路,則visit(+1,maze),將下方節(jié)點(diǎn)入隊(duì)標(biāo)記已訪問(wèn)0且maze[][]==0,說(shuō)明未到迷宮左邊界，且其左方有通路,則visit(,maze),將左方節(jié)點(diǎn)入隊(duì)標(biāo)記已訪問(wèn)0且maze[][]==0,說(shuō)明未到迷宮上邊界，且其上方有通路,則visit(,+1,maze),將上方節(jié)點(diǎn)入隊(duì)標(biāo)記已訪問(wèn)}訪問(wèn)到出口(找到路徑)====n1,則逆序?qū)⒙窂綐?biāo)記為3即maze[][]==3。 maze[][]==3。菜單選擇while(cycle!=(1)){printf(╔═══════════════════════════╗\n)。printf(║ ║\n)。printf(║ ║\n)。printf(╚═══════════════════════════╝\n)。 printf(請(qǐng)選擇你的操作 [ ]\b\b)。i)。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。 } shoudong_maze(m,n)。 mgpath(maze,m,n)。 printf(\n\nPress Enter Contiue!\n)。 while(getchar()!=39。)。 case 2: printf(\n請(qǐng)輸入行數(shù) [ ]\b\b)。m)。 printf(請(qǐng)輸入列數(shù) [ ]\b\b)。n)。 printf(請(qǐng)輸入行數(shù) [ ]\b\b)。m)。 printf(請(qǐng)輸入列數(shù) [ ]\b\b)。n)。 print_maze(m,n)。 if(X!=0) result_maze(m,n)。 getchar()。\n39。break。break。printf(你的輸入有誤!\n)。getchar()。\n39。break。int maze[N+2][M+2]。}queue[512]。void shoudong_maze(int m,int n){ int i,j。 printf(請(qǐng)按行輸入迷宮，0表示通路，1表示障礙:\n\n)。im。jn。maze[i][j])。 printf(\n迷宮生成中……\n\n)。 for(i=0。i++) for(j=0。j++) maze[i][j]=rand()%2。 }void print_maze(int m,int n){ int i,j。 printf(迷宮入口\n)。 for(i=0。i++) { printf(\n)。jn。 if(maze[i][j]==1) printf(■)。}void result_maze(int m,int n){ int i,j。 for(i=0。i++) { printf(\n)。jn。 if(maze[i][j]==1) printf(■)。 } }}void enqueue(struct point p){ queue[tail]=p。}struct point dequeue(){ head++。}int is_empty(){ return head==tail。 maz
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1