poj 3009 Curling 2.0( dfs )

题目：http://poj.org/problem?id=3009

参考博客：http://www.cnblogs.com/LK1994/

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<stack>
 #include<queue>
 #include<iomanip>
 #include<cmath>
 #include<map>
 #include<vector>
 #include<algorithm>
 using namespace std;

 int w,h,G[][];
 int d[][]={{,},{,-},{-,},{,}};
 int minstep;

 int dfs(int sx,int sy,int step)
 {
     if(step>)
     return step;
     for(int i=; i<; i++)
     for(int k=; k<; k++)
     {
         int tx=sx+d[i][]*k;
         int ty=sy+d[i][]*k;
         if(tx>=&&tx<=h&&ty>=&&ty<=w)
         {
             if(G[tx][ty]==) return step+;
             else if(G[tx][ty]==)
             {
                 if(k==) break;
                 int x=sx+d[i][]*(k-);
                 int y=sy+d[i][]*(k-);
                 G[tx][ty]=;
                 minstep=min(minstep,dfs(x,y,step+));
                 G[tx][ty]=;
                 break;
             }
         }
         else break;
     }
     return minstep;
 }
 int main()
 {
     int sx,sy,ans;
     while(cin>>w>>h&&(w!=||h!=))
     {
         for(int i=; i<=h; i++)
         for(int j=; j<=w; j++)
         {
             cin>>G[i][j];
             if(G[i][j]==)
             {
                 sx=i; sy=j;
                 G[i][j]=;
             }
         }
         minstep=;
         ans=dfs(sx,sy,);
         if(ans>) ans=-;
         cout<<ans<<endl;
     }
     return ;
 }