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 + ;
 const int INF = 0x3f3f3f3f;
 int n, m;
 int sx, sy, ex, ey;
 char maze[MAXN][MAXN];
 bool vis[MAXN][MAXN];
 int dx[] = {, -, , };
 int dy[] = {, , -, };

 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=; i<; ++i)
         {
             int tx = x + dx[i];
             int ty = y + dy[i];

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

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

     return false;
 }

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

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

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