數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-走迷宮-文庫吧
2025-01-03 15:59 本頁面
【正文】 □、■、☆}搜索迷宮路徑①迷宮中隊列入隊操作void enqueue(struct point p){將p放入隊尾，tail++}②迷宮中隊列出隊操作struct point dequeue(struct point p){head++,返回que[head1]}③判斷隊列是否為空int is_empty(){返回head==tail的值，當(dāng)隊列為空時，返回0}④訪問迷宮矩陣中節(jié)點void visit(int row,int col,int maze[41][41]){建立新的隊列節(jié)點visit_point,將其值分別賦為row,col,head1,maze[row][col]=2,表示該節(jié)點以被訪問過。調(diào)用enqueue(visit_point),將該節(jié)點入隊}⑤路徑求解void mgpath(int maze[41][41],int m,int n){先定義入口節(jié)點為struct point p={0,0,1},從maze[0][0]開始訪問。如果入口處即為障礙，則此迷宮無解，返回0 ，程序結(jié)束。否則訪問入口節(jié)點，將入口節(jié)點標(biāo)記為訪問過maze[][]=2,調(diào)用函數(shù)enqueue(p)將該節(jié)點入隊。判斷隊列是否為空，當(dāng)隊列不為空時，則運行以下操作：{ 調(diào)用dequeue()函數(shù)，將隊頭元素返回給p，====n1,即到達(dá)出口節(jié)點，即找到了路徑，結(jié)束+1n且maze[][+1]==0,說明未到迷宮右邊界，且其右方有通路,則visit(,+1,maze),將右邊節(jié)點入隊標(biāo)記已訪問+1m且maze[+1][]==0,說明未到迷宮下邊界，且其下方有通路,則visit(+1,maze),將下方節(jié)點入隊標(biāo)記已訪問0且maze[][]==0,說明未到迷宮左邊界，且其左方有通路,則visit(,maze),將左方節(jié)點入隊標(biāo)記已訪問0且maze[][]==0,說明未到迷宮上邊界，且其上方有通路,則visit(,+1,maze),將上方節(jié)點入隊標(biāo)記已訪問}訪問到出口(找到路徑)====n1,則逆序?qū)⒙窂綐?biāo)記為3即maze[][]==3。while(!=1){p=queue[]。 maze[][]==3。} 最后將路徑圖形打印出來。菜單選擇while(cycle!=(1)){printf(╔═══════════════════════════╗\n)。printf(║ 歡迎進(jìn)入走迷宮游戲演示系統(tǒng) ║\n)。printf(║ ║\n)。printf(║ 1. 手動生成迷宮 ║\n)。printf(║ ║\n)。printf(║ ║\n)。printf(╚═══════════════════════════╝\n)。 printf(\n)。 printf(請選擇你的操作 [ ]\b\b)。 scanf(%d,amp。i)。 switch(i) { case 1: 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ù)超出預(yù)設(shè)范圍(039,039),請重新輸入：\n\n)。 printf(請輸入行數(shù) [ ]\b\b)。scanf(%d,amp。m)。 printf(\n)。 printf(請輸入列數(shù) [ ]\b\b)。scanf(%d,amp。n)。 } shoudong_maze(m,n)。 print_maze(m,n)。 mgpath(maze,m,n)。 if(X!=0) result_maze(m,n)。 printf(
法律信息相關(guān)推薦
鄂ICP備17016276號-1