POJ P3009 Curling 2.0 题解

深搜，向四个方向，在不越界的情况下一直闷头走，直到撞墙。到达终点就输出，没到就回溯。

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<algorithm>
 using namespace std;
 int n,m;
 int map[][];
 int xxx,yyy;
 int ans=;
 int tx[]={,-,,};
 int ty[]={,,,-};
 void dfs(int x,int y,int step)
 {
     if(step>=ans||step>=)
     {
         return;
     }
     for(int i=;i<;i++)
     {
         int sx=x+tx[i];
         int sy=y+ty[i];
         if(map[sx][sy]==)continue;
         while(sx>=&&sy>=&&sx<n&&sy<m&&map[sx][sy]!=&&map[sx][sy]!=)
         {
             sx+=tx[i];
             sy+=ty[i];
         }
         if(sx<||sy<||sx==n||sy==m)continue;
         else
         {
             if(map[sx][sy]==)
             {
                 ans=step+;
                 return;
             }
             else
             {
                 map[sx][sy]=;
                 dfs(sx-tx[i],sy-ty[i],step+);
                 map[sx][sy]=;
             }
         }
     }
 }
 int main()
 {
     while(cin>>m>>n&&n!=&&m!=)
     {
         ans=;
         for(int i=;i<n;i++)
         {
             for(int j=;j<m;j++)
             {
                 cin>>map[i][j];
                 if(map[i][j]==)
                 {
                     xxx=i;
                     yyy=j;
                 }
             }
         }
         dfs(xxx,yyy,);
         if(ans==) cout<<-<<endl;
         else cout<<ans<<endl;
     }
 }
请各位大佬斧正（反正我不认识斧正是什么意思）