nyoj 1129 Salvation

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1129

题目分析：感觉题目说的不是多么的清晰，看了别人的分析觉得，也就是说在一个方向不能拐四次弯；大于四次就要return了；方向可以自己定义，方便使用就好

AC代码：

 #include<iostream>
 #include<algorithm>
 #include<queue>
 #include<cstdio>
 #include<cstring>
 using namespace std;
 int n , m;
 char map[][];
 int ex,ey,sx,sy,flag ;
 int dir[][] = {,,,-,-,,,};
 int vis[][];
 bool judge(int x,int y)
 {
     if(x< || x>n || y< || y>m || map[x][y] == '#')
         return false;
     return true;
 }
 void  dfs(int D,int x,int y)
 {
       int xx,yy;

       if(x ==  ex && y == ey)
       {
           flag =;
          return ;
       }
         int sd = D-;
         for(int i =; i<; i++)
         {
             D = (sd+i+)%;
             xx = x + dir[D][];
             yy = y + dir[D][];
              //printf("dd:  %d %d\n",xx,yy);
             if(judge(xx,yy))
             {
                 if(vis[xx][yy] == ) return ;
                 vis[xx][yy]++;
                 dfs(D,xx,yy);
                 return ;//这个可不能忘
             }
         }
     return ;
 }
 int main()
 {
     char s;
     while(scanf("%d %d",&n,&m)!=EOF)
     {
         memset(vis,,sizeof(vis));
         for(int i = ; i<=n; i++)
             for(int j =;j<=m; j++)
             {
                 scanf(" %c",&map[i][j]);
                 if(map[i][j] == 'T') sx =i,sy =j;
                 if(map[i][j] == 'X') ex =i,ey =j;
             }
             scanf(" %c",&s);
             vis[sx][sy] = ;
             int dr;
             if(s == 'S') dr = ;
             else if(s == 'W') dr = ;
             else if(s == 'N') dr = ;
             else dr = ;
              flag = ;
             dfs(dr,sx,sy);
             if(flag)
              printf("YES\n");
              else printf("NO\n");
     }
     return ;
 }