codeforces ice cave

///
///    题意：告诉起点终点，踩一次, '.'变成'X'，再踩一次，冰块破碎，问是否能使终点冰破碎
///    DFS：如题解所说，分三种情况：1. 如果两点重合，只要往外走一步再走回来就行了；2. 若两点相邻，       
///    那么要不就是踩一脚就破了或者踩一脚走开再走回来踩一脚破了；3. 普通的搜索看是否能到达，
///         若能还是要讨论终点踩几脚的问题:)
///    DFS 耗时大，险些超时，可以用BFS来做
///
///    自己写了一个能AC的，感觉太长比较挫，看到网上有比较短的，注释了下觉得应该自己以后应该写成这样
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue>
#include <string>
#include <iostream>
using namespace std;
const int MAXN = 5e2 + 10;
const int INF = 0x3f3f3f3f;
int n, m;
int sx, sy, ex, ey;
char maze[MAXN][MAXN];
bool vis[MAXN][MAXN];
int dx[4] = {1, -1, 0, 0};
int dy[4] = {0, 0, -1, 1};

bool BFS(void)
{
    queue<pair<int, int> > Q;///2个变量时使用pair，不写结构体，bfs能缩短几行代码
    Q.push (make_pair (sx, sy));
    while (!Q.empty ())
    {
        int x = Q.front ().first;
        int y = Q.front ().second;
        Q.pop ();
        for (int i=0; i<4; ++i)
        {
            int tx = x + dx[i];
            int ty = y + dy[i];

            if (tx == ex && ty == ey)    return true;

            if (tx <= n && tx >= 1 && ty <= m && ty >= 1 && maze[tx][ty] == '.')
            {
                maze[tx][ty] = 'X';
                Q.push (make_pair (tx, ty));
            }
        }
    }

    return false;
}

int main(void)
{
    while (scanf ("%d%d", &n, &m) == 2)
    {
        memset (vis, 0, sizeof (vis));
        for (int i=1; i<=n; ++i)
        {
            scanf ("%s", maze[i]+1);
        }
        scanf ("%d%d", &sx, &sy);
        scanf ("%d%d", &ex, &ey);

        int cnt = 0;
        bool flag = false;
        ///终点四周'.'的个数
        for (int i=0; i<4; ++i)///未BFS前就处理出来，免得bfs后处理同样要多几行代码且麻烦，而且这里是处理了所有的情况
        {
            int tx = ex + dx[i];
            int ty = ey + dy[i];
            if (tx == sx && ty == sy)    flag = true;
            if (tx <= n && tx >= 1 && ty <= m && ty >= 1 && maze[tx][ty] == '.')    cnt++;
        }

        if (sx == ex && sy == ey)///为'X’，四周需要至少一个'.'来做铺垫（走到‘.’，再走回来)
        {
            if (cnt >= 1)    puts ("YES");
            else puts ("NO");
        }
        else if (flag)///起点和终点相邻，分终点是‘X’ 还是‘.’的情况
        {
            if (maze[ex][ey] == 'X')    puts ("YES");
            else
            {
                if (cnt >= 1)    puts ("YES");///是‘.’的话 同样需要周围至少有一个'.'来做铺垫
                else    puts ("NO");
            }
        }
        else
        {
           ///起点和终点不相邻的情况，BFS是否连通
            if (BFS () == true)
            {
                if (maze[ex][ey] == 'X')    puts ("YES");
                else if (cnt >= 2)    puts ("YES");///终点和起点不相邻时，终点周围至少要有2个.才能满足要求
                else    puts ("NO");
            }
            else    puts ("NO");
        }
    }
    return 0;
}