這篇文章主要講解了“怎么用C語(yǔ)言求解迷宮問(wèn)題”，文中的講解內(nèi)容簡(jiǎn)單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來(lái)研究和學(xué)習(xí)“怎么用C語(yǔ)言求解迷宮問(wèn)題”吧！

成都創(chuàng)新互聯(lián)公司是一家集網(wǎng)站建設(shè),龍山企業(yè)網(wǎng)站建設(shè),龍山品牌網(wǎng)站建設(shè),網(wǎng)站定制,龍山網(wǎng)站建設(shè)報(bào)價(jià),網(wǎng)絡(luò)營(yíng)銷(xiāo),網(wǎng)絡(luò)優(yōu)化,龍山網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競(jìng)爭(zhēng)力?？沙浞譂M(mǎn)足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時(shí)我們時(shí)刻保持專(zhuān)業(yè)、時(shí)尚、前沿，時(shí)刻以成就客戶(hù)成長(zhǎng)自我，堅(jiān)持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。

C語(yǔ)言 數(shù)據(jù)結(jié)構(gòu)中求解迷宮問(wèn)題實(shí)現(xiàn)方法

    首先求迷宮問(wèn)題通常用的是“窮舉求解” 即從入口出發(fā)，順某一方向試探，若能走通，則繼續(xù)往前走，否則原路返回，換另一個(gè)方向繼續(xù)試探，直至走出去。 

 我們可以先建立一個(gè)8*8的迷宮其中最外側(cè)為1的是墻

int mg[M+2][N+2]={
 {1,1,1,1,1,1,1,1,1,1},
 {1,0,0,1,0,0,0,1,0,1},
 {1,0,0,1,0,0,0,1,0,1},
 {1,0,0,0,0,1,1,0,0,1},
 {1,0,1,1,1,0,0,0,0,1},
 {1,0,0,0,1,0,0,0,0,1},
 {1,0,1,0,0,0,1,0,0,1},
 {1,0,1,1,1,0,1,1,0,1},
 {1,1,0,0,0,0,0,0,0,1},
 {1,1,1,1,1,1,1,1,1,1},
}

    如上所示，0對(duì)應(yīng)通道方塊，1代表墻。對(duì)于迷宮中的每個(gè)方塊，有上下左右4個(gè)方塊相鄰，我們規(guī)定第i行第j列方塊的位置為（i,j） 規(guī)定上方方塊方位為0，順時(shí)針?lè)较蜻f增編號(hào)。(i,j)上方的即為(i-1,j),下方(i+1,j)，左方(i,j-1)，右方(i,j+1).    為了方面回溯，我們需要有進(jìn)棧出棧操作，所以我們來(lái)定義：

struct {
  int i;//當(dāng)前方位行
  int j;//當(dāng)前方位列
  int di;//下一個(gè)可走方位號(hào)
}St[MaxSize];//棧
int top=-1;//初始化棧頂指針

我們來(lái)看看文字過(guò)程~~

    首先將入口進(jìn)棧（初始方位為-1），在棧不空的情況下循環(huán)：取棧頂方塊（不退棧），若該方塊是出口，則退棧。若存在這樣的方塊，則將其方位保存到棧頂元素中，并將這個(gè)可走的相鄰方塊進(jìn)棧。 

  對(duì)應(yīng)的算法：

void mgpath(int x1,int y1,int x2,int y2){
  int i.j,di,find,k;
  top++;
  St[top].i=x1; St[top].j=y1; St[top].di=-1; mg[x1][y1]=-1;

 while (top>-1){
  i=St[top].i; j=St[top].j; di=St[top].di;
  if (i==x2 && j==y2){
     printf("迷宮路徑如下：\n");
    for (k=0;k<=top;k++){
      printf("\t(%d,%d)",St[k].i,S[k].j);
       if ((k+1)%5==0) printf("\n"); //輸出5個(gè)換一行
       }
  printf("\n");  //找到一條路徑后結(jié)束
  return ;
  }
  find=0;
  while (di<4 && find==0){
  di++;
  switch(di){
   case 0: i=St[top].i-1; j=S[top].j;break;
   case 1: i=St[top].i;  j=St[top].j+1;break;
   case 2: i=St[top].i+1;j=St[top].j;break;
   case 3: i=St[top].i;  j=St[top].j-1;break;
   }
    if(mg[i] [j]==0) find=1;
  }
  if (find==1){  //找到了下一個(gè)可走方塊
   St[top].di=di;//修改原棧頂?shù)闹?
   top++;  //下一個(gè)可走方塊進(jìn)棧
  St [top].i=i; St[top].j=j;St[top].di=-1;
  mg[i] [j]=-1;//避免重復(fù)走到該方塊
 }
  else{  //沒(méi)有路徑可走,進(jìn)行退棧操作
    mg[St[top].i] [St[top].j]=0;//讓該位置變?yōu)槠渌窂降目勺叻綁K
    top--;
    }

}
  printf("沒(méi)有路徑可走!\n");
}

感謝各位的閱讀，以上就是“怎么用C語(yǔ)言求解迷宮問(wèn)題”的內(nèi)容了，經(jīng)過(guò)本文的學(xué)習(xí)后，相信大家對(duì)怎么用C語(yǔ)言求解迷宮問(wèn)題這一問(wèn)題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是創(chuàng)新互聯(lián)，小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注！

新聞標(biāo)題：怎么用C語(yǔ)言求解迷宮問(wèn)題
網(wǎng)頁(yè)路徑：http://aaarwkj.com/article14/ihhjde.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站建設(shè)、動(dòng)態(tài)網(wǎng)站、標(biāo)簽優(yōu)化、外貿(mào)網(wǎng)站建設(shè)、定制開(kāi)發(fā)、自適應(yīng)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)