題目鏈接：http://poj.org/problem?id=3009

題目：冰壺撞向目的地，只有遇到“1”才能停下來，并且把“1”撞成“0”。只能橫沖直撞，不允許蛇皮走位等等騷操作。從“2”要撞到“3”，周圍有“0”，才能向有“0”的地方滑。運動員只能推十次，問最少要多少次才到“3”？

用深搜遍歷每一個方向。

1 #include<stdio.h> 2 #include<string.h> 3 int n,m,ans,ans1; ///ans為答案，ans1為中間值 4 int mp[26][26],dx[]={0,-1,1,0},dy[]={-1,0,0,1};///存好方向 5 6 void dfs(int x,int y) 7 { 8 int gx,gy; 9 if(ans1>=ans||ans1>10) return ; ///此處進行枝剪 10 11 for(int i=0;i<4;i++){ ///四個方向 12 gx=x+dx[i],gy=y+dy[i]; 13 14 if(0<=gx&&n>gx&&0<=gy&&m>gy){ 15 if(mp[gy][gx]!=1){ ///不越界，且要走的方向第一個不為 “1” 16 for(;;){ 17 if(gy<0||gy>=m||gx<0||gx>=n) ///越界 18 break ; 19 20 if(mp[gy][gx]==1){ 21 mp[gy][gx]=0; 22 ans1++; 23 dfs(gx-dx[i],gy-dy[i]); 24 ans1--; 25 mp[gy][gx]=1; 26 break ; 27 } 28 29 if(mp[gy][gx]==3){ ///找到“3”即可返回 30 if(ans>ans1) 31 ans=ans1; 32 return ; 33 } 34 35 gy=gy+dy[i]; 36 gx=gx+dx[i]; 37 } 38 } 39 } 40 } 41 return ; 42 } 43 44 int main() 45 { 46 while( ~scanf("%d%d",&n,&m)){ 47 if(n==0&&m==0) break; 48 int nx,ny; 49 for(int i=0;i<m;i++){ 50 for(int j=0;j<n;j++){ 51 scanf("%d",&mp[i][j]); 52 if(mp[i][j]==2) ///找出起點的坐標 53 nx=j,ny=i; 54 } 55 } 56 mp[ny][nx]=0; 57 58 ans=1e7,ans1=1; 59 dfs(nx,ny); 60 if(ans>10) 61 printf("-1\n"); 62 else 63 printf("%d\n",ans); 64 } 65 66 return 0; 67 }

結論：遇到圖，不要被問題嚇到，無論如何都要動手自己做一遍。

轉載于:https://www.cnblogs.com/ZQUACM-875180305/p/8603749.html

總結

以上是生活随笔為你收集整理的简单深搜（poj 3009）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。