题目大意:中文的。。。。。。
解题思路:根据题目大意可以看出这是一个模拟题,可以通过深搜一个方向进行判断,如果能到达就递归,不能到达就通过换方向继续行走,直到走了重复的路径;
如何判断是重复的路径呢?
可以这样想,4种方向进行走,那么同一个点走了四次之后,再走这个点就肯定要走重复的路了(递归边界)
代码:
#include<stdio.h>
#include<string.h>
int Dx,Dy,m,n;
char a[101][101];
int dx[]={-1,0,1,0};
int dy[]={0,-1,0,1};
int key;
int vis[101][101];
bool judge(int x,int y)
{
if(x<0||x>=n||y<0||y>=m||a[x][y]=='#')
return false;
return true;
}
void dfs(int DS,int x,int y)
{
if(key) return ;
// printf("%d %d %d\n",x,y,DS);
for(int i=1;i>-3;i--)
{
int ds=(DS+i+8)%4;
int xx=x+dx[ds];
int yy=y+dy[ds];
if(judge(xx,yy))
{
if(xx==Dx&&yy==Dy)
{
key=1;
return ;
}
if(vis[xx][yy]==4) return ;
vis[xx][yy]++;
dfs(ds,xx,yy);
return ;
}
}
return ;
}
int main()
{
int sx,sy;
while(scanf("%d %d",&n,&m)!=EOF)
{
for(int i=0; i<n; i++)
{
scanf("%s",a[i]);
for(int j=0; j<m; j++)
{
if(a[i][j]=='T')
sx=i,sy=j;
else if(a[i][j]=='X')
Dx=i,Dy=j;
}
}
char sd[10];
scanf("%s",sd);int DS;
if(sd[0]=='N') DS=0;
else if(sd[0]=='W') DS=1;
else if(sd[0]=='S') DS=2;
else DS=3;key=0;
memset(vis,0,sizeof(vis));
vis[sx][sy]=1;
dfs(DS,sx,sy);
if(key) puts("YES");
else puts("NO");
}
}