广搜： #include<bits/stdc++.h> using namespace std; const int N=1e2+10; int n,a[N],qx,qy,v[N][N],zx,zy; int m[N][N]; int dx[10]={0,-1,0,1}; int dy[10]={-1,0,1,0}; struct node{ int x,y; }; bool bfs(){ queue q; q.push({qx,qy}); v[qx][qy]=1; while(q.size()){ node a=q.front(); if(a.xzx&&a.yzy)return 1; q.pop(); for(int i=0;i<=3;i++){ int xx=a.x+dx[i]; int yy=a.y+dy[i]; if(xx>=1&&xx<=n&&yy>=1&&yy<=n&&m[xx][yy]!=1&&v[xx][yy]==0) { q.push({xx,yy}); v[xx][yy]=1; } } } return 0; } int main(){ cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>m[i][j]; } } cin>>qx>>qy>>zx>>zy; if(bfs())cout<<"YES"; else cout<<"NO"; return 0; }