解

#include<iostream>
using namespace std;
int n,m,sx,sy,fx,fy;
char c[45][45];
bool v[45][45];
short s[4][4]={{1,0},{-1,0},{0,1},{0,-1}};
void dfs(int x ,int y)
{
    v[x][y]=true;
    for(int i=0;i<4;i++)
        {
            int xx=x+s[i][0],yy=y+s[i][1];
            if(v[xx][yy]==false && c[xx][yy]=='.' && xx>=1 && xx<=n && yy>=1 && yy<=m)
            {
                dfs(xx,yy);
            }
        }
}
int main()
{
    cin >> n >> m >> sx >> sy >> fx >> fy;
    for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
                {
                    cin >> c[i][j];
                }
        }
    if(c[sx][sy]=='#')
    {
        cout << "NO";
        return 0;
    }
    dfs(sx,sy);
    if(v[fx][fy]==true)
    {
        cout << "YES";
    }
    else
        cout << "NO";
}