宁愿bfs，也不dfs

#include<bits/stdc++.h>
using namespace std;
int n;
int sx,sy,zx,zy;
char a[105][105];
bool flag=0;
int dx[5]={0,0,1,0,-1};
int dy[5]={0,1,0,-1,0};
struct node{
  int x,y;  
}r,l;
void bfs(int x,int y){
    queue<node>q;
    q.push({x,y});
    a[x][y]='#';
    while(q.size()){
        r=q.front();
        q.pop();
        if(r.x==zx&&r.y==zy){
            cout<<"yes";
            flag=1;
            return;
        }
        for(int i=1;i<=4;i++){
            l.x=r.x+dx[i];
            l.y=r.y+dy[i];
            if(l.x>=n||l.y>=n||l.x<0||l.y<0)continue;
            if(a[l.x][l.y]=='#')continue;
            q.push(l);
            a[l.x][l.y]='#';
        }
    }
}
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cin>>a[i][j];
        }
    }
    cin>>sx>>sy>>zx>>zy;
    if(a[sx][sy]=='#'||a[zx][zy]=='#'){
        cout<<"no";
        return 0;
    }
    bfs(sx,sy);
    if(!flag)cout<<"no";
    return 0;
}