题解,有部分参考他人

#include<iostream>
using namespace std;
int s[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; //创建方向数组. 
char a[41][41];
int f[41][41];  //记录当前位置. 
int n,m,sx,sy,fx,fy;
bool sum;
void migong(int x,int y){
	f[x][y]=1;
	if(x==fx&&y==fy){  //递归结束条件. 
		sum=true;
		return;
	}
	if(x<1||x>n||y<1||y>m||a[x][y]=='#') return ; //防止越界或遇到墙 
	for(int i=0;i<4;i++){
		int tx=x+s[i][0];  //更新x坐标. 
		int ty=y+s[i][1];  //更新y坐标.
		if(a[tx][ty]=='.'&&f[tx][ty]==0){
			f[tx][ty]=1;
			migong(tx,ty);
			f[tx][ty]=0;
		}
	}
}
int main(){
	cin>>n>>m>>sx>>sy>>fx>>fy;
    for(int i=1;i<=n;i++){
    	for(int j=1;j<=m;j++) cin>>a[i][j];
	}
	migong(sx,sy);
	if(sum==true) cout<<"YES";
	else cout<<"NO";
	return 0;
}