Salvation -- ---广搜 + 限定方向 ,

这个欣求 , 在迷宫里密室了方向 , 走过了一个地方 不做标记 还一个劲 , 找不到媳妇不亏 .

这个题 我跳了两个坑 ,  1 : 习惯性添加标记走过的 位置  ,导致所有的位置都能 走过一遍 ,  2 : 转弯的时候  变换面部朝向

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<string>
#include<sstream>
#include<map>
#include<cctype>
using namespace std;
char a[][],T;
int b[][]={-,,,-,,,,},n,m,t,time1[][],mark/*,visited[105][105]*/;    //按照  左上右下的顺序
void DFS(int x,int y,int q)
{
    for(int i=;i<&&time1[y][x]<&&!mark;i++)   //同一个点最多前后左右四次
    {
        time1[y][x]++;
        int ac=(i+q)%;
        if(!mark&&x+b[ac][]>=&&y+b[ac][]>=&&y+b[ac][]<n&&x+b[ac][]<m&&a[y+b[ac][]][x+b[ac][]]!='#'/*&&!visited[y+b[ac][1]][x+b[ac][0]]*/)
        {
         //   visited[y+b[ac][1]][x+b[ac][0]]=1;
            if(a[y+b[ac][]][x+b[ac][]]=='X')
            {
                mark=;
                break;
            }
            a[y+b[ac][]][x+b[ac][]]='@';
            DFS(x+b[ac][],y+b[ac][],q);
            return ;                            //  因为会 迷失方向  所以 一条路走到底 之后 没路走了 ( 进了死胡同 )
         //   visited[y+b[ac][1]][x+b[ac][0]]=0;  // 就    直接去死吧 .
        }
    }
}
int main()
{
    int x,y;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(int i=;i<n;i++)
        {
            for(int j=;j<m;j++)
            {
                scanf(" %c",&a[i][j]);
                if(a[i][j]=='T')
                {
                    x=j;
                    y=i;
                }
            }
        }
        scanf(" %c",&T);
        switch(T)
        {
            case'N':t=;break;  //  面朝北的话  向左走
            case'S':t=;break;
            case'W':t=;break;
            case'E':t=;break;
        }
        memset(time1,,sizeof(time1));
       // memset(visited,0,sizeof(visited));
        mark=;
        DFS(x,y,t);
        if(mark)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return ;
}