數(shù)據(jù)結(jié)構(gòu)迷宮問題實(shí)驗(yàn)報告-資料下載頁
2025-03-25 03:02本頁面
【正文】 置可以通過，即是未曾走到過的通道塊 FootPrint(curpos)。 // 留下足跡 =curstep。 =。 =。 =0。 Push(amp。S,e)。 // 入棧當(dāng)前位置及狀態(tài) curstep++。 // 足跡加1 if(==amp。amp。==) // 到達(dá)終點(diǎn)(出口) return 1。 curpos=NextPos(curpos,)。 } else {// 當(dāng)前位置不能通過 if(!StackEmpty(S)) { Pop(amp。S,amp。e)。 // 退棧到前一位置 curstep。 while(==3amp。amp。!StackEmpty(S)) // 前一位置處于最后一個方向(北) { MarkPrint()。 // 留下不能通過的標(biāo)記(1) Pop(amp。S,amp。e)。 // 退回一步 curstep。 } if(3) // 沒到最后一個方向(北) { ++。 // 換下一個方向探索 Push(amp。S,e)。 curstep++。// 設(shè)定當(dāng)前位置是該新方向上的相鄰塊 curpos=NextPos(,)。 } } } }while(!StackEmpty(S))。 return 0。}// 輸出迷宮的結(jié)構(gòu) void Print(int x,int y){ int i,j。 for(i=0。ix。i++) { for(j=0。jy。j++) printf(%3d,m[i][j])。 printf(\n)。 } }void main(){ PosType begin,end。 int i,j,x,y,x1,y1,n,k。 do{system(cls)。 //清屏函數(shù)printf(**************************物聯(lián)網(wǎng)1班15180118劉沛航*************************\n\n\n)。printf( 1請輸入迷宮的行數(shù),列數(shù)\n)。printf( 2請輸入迷宮內(nèi)墻單元數(shù)\n)。printf( 3迷宮結(jié)構(gòu)如下\n)。printf( 4輸入迷宮的起點(diǎn)和終點(diǎn)\n)。printf( 5輸出結(jié)果\n)。printf( 0退出\n)。printf(\n\n請選擇 )。 scanf(%d,amp。n)。switch(n){case 1:{ printf(請輸入迷宮的行數(shù),列數(shù)(包括外墻)：(空格隔開))。 scanf(%d%d, amp。x, amp。y)。 for(i=0。ix。i++) // 定義周邊值為0(同墻) { m[0][i]=0。 // 迷宮上面行的周邊即上邊墻 m[x1][i]=0。// 迷宮下面行的周邊即下邊墻 } for(j=1。jy1。j++) { m[j][0]=0。 // 迷宮左邊列的周邊即左邊墻 m[j][y1]=0。// 迷宮右邊列的周邊即右邊墻 } for(i=1。ix1。i++) for(j=1。jy1。j++) m[i][j]=1。 // 定義通道初值為1 }break。 case 2: {printf(請輸入迷宮內(nèi)墻單元數(shù)：)。 scanf(%d,amp。j)。 printf(請依次輸入迷宮內(nèi)墻每個單元的行數(shù),列數(shù)：(空格隔開)\n)。 for(i=1。i=j。i++) { scanf(%d%d,amp。x1,amp。y1)。 m[x1][y1]=0。 } }break。 case 3:{ Print(x,y)。printf(劉沛航建立的迷宮，定義墻元素值為0,可通過路徑為1，輸入0退出)。scanf(%d,amp。k)。}break。 case 4:{ printf(請輸入起點(diǎn)的行數(shù),列數(shù)：（空格隔開）)。 scanf(%d%d,amp。,amp。)。 printf(請輸入終點(diǎn)的行數(shù),列數(shù)：（空格隔開）)。 scanf(%d%d,amp。,amp。)。}break。 case 5:{ if(MazePath(begin,end)) // 求得一條通路 { printf(此迷宮從入口到出口的一條路徑如下，謝謝使用劉沛航的程序:\n)。 Print(x,y)。 // 輸出此通路 } else printf(此迷宮沒有從入口到出口的路徑，謝謝使用劉沛航的程序\n)。 printf(輸入0退出)。scanf(%d,amp。k)。 }break。}}while(n!=0)。}
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1