數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-走迷宮-在線瀏覽
2025-03-07 15:59本頁面
【正文】 41]){建立新的隊列節(jié)點visit_point,將其值分別賦為row,col,head1,maze[row][col]=2,表示該節(jié)點以被訪問過。如果入口處即為障礙，則此迷宮無解，返回0 ，程序結(jié)束。判斷隊列是否為空，當隊列不為空時，則運行以下操作：{ 調(diào)用dequeue()函數(shù)，將隊頭元素返回給p，====n1,即到達出口節(jié)點，即找到了路徑，結(jié)束+1n且maze[][+1]==0,說明未到迷宮右邊界，且其右方有通路,則visit(,+1,maze),將右邊節(jié)點入隊標記已訪問+1m且maze[+1][]==0,說明未到迷宮下邊界，且其下方有通路,則visit(+1,maze),將下方節(jié)點入隊標記已訪問0且maze[][]==0,說明未到迷宮左邊界，且其左方有通路,則visit(,maze),將左方節(jié)點入隊標記已訪問0且maze[][]==0,說明未到迷宮上邊界，且其上方有通路,則visit(,+1,maze),將上方節(jié)點入隊標記已訪問}訪問到出口(找到路徑)====n1,則逆序?qū)⒙窂綐擞洖?即maze[][]==3。 maze[][]==3。菜單選擇while(cycle!=(1)){printf(╔═══════════════════════════╗\n)。printf(║ ║\n)。printf(║ ║\n)。printf(╚═══════════════════════════╝\n)。 printf(請選擇你的操作 [ ]\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),請重新輸入：\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請輸入行數(shù) [ ]\b\b)。m)。 printf(請輸入列數(shù) [ ]\b\b)。n)。 printf(請輸入行數(shù) [ ]\b\b)。m)。 printf(請輸入列數(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(請按行輸入迷宮，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號-1