分析:题意就和迷宫问题差不多,'X'的只能走一次,第二次就掉下去了,而我们要掉到终点,所以如果我们走到终点处是 '.' 就要再走一次才能掉下去,用BFS走一下就可以了。
# include <stdio.h>
int sx,sy,ex,ey,n,m,f;
char map[505][505];
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
struct
{
int x;
int y;
}q[505*505];
void Bfs()
{
int i,front=0,rear=0,a,b;
q[rear].x=sx;
q[rear++].y=sy;
while(front<rear)
{
for(i=0;i<4;i++)
{
a=q[front].x+dx[i];
b=q[front].y+dy[i];
if(a==ex&&b==ey&&map[a][b]=='X')
f=1;
if(a<1||a>n||b<1||b>m||map[a][b]=='X')
continue;
map[a][b]='X';
q[rear].x=a;
q[rear++].y=b;
}
front++;
}
}
int main()
{
int i,j;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
scanf("%s",&map[i][1]);
scanf("%d%d%d%d",&sx,&sy,&ex,&ey);
f=0;
Bfs();
if(f==1)
printf("YES\n");
else
printf("NO\n");
return 0;
}