#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(I,A,B) for(int I = (A); I < (B); ++I) typedef long long ll; // タグにunion-findとあったのでunion-findでやってみる // (y,x)について2個以内のブロックに行けたら同じグループ // スタートとゴールが同じグループならいける // union - find tree !!!!!!!!!!!!!!!!!!!!!!!!! vector par; //oya vector rnk; //ki no hu ka sa // n要素で初期化 void init(int n){ par.resize(n);rnk.resize(n); FOR(i, 0, n){par[i] = i;rnk[i] = 0;} } //木の根を求める int find(int x){ if(par[x] == x) return x; else return par[x] = find(par[x]); } //xとyの属する集合を併合 void unite(int x, int y){ x = find(x);y = find(y); if(x == y) return; if(rnk[x] < rnk[y]) par[x] = y; else{par[y] = x;if(rnk[x] == rnk[y]) rnk[x]++;} return; } bool isSame(int x, int y){return find(x) == find(y);} int Z(int y, int x) { return 100 * y + x; } int main() { int h, w; cin >> h >> w; init(10000); int sx, sy, gx, gy; cin >> sy >> sx >> gy >> gx; sx--;sy--;gx--;gy--; vector vs(h); FOR(i,0,h) cin >> vs[i]; int vy[8] = {-1, 0, 1, 0, -2, 0, 2, 0}; int vx[8] = {0, 1, 0, -1, 0, 2, 0, -2}; FOR(y,0,h) { FOR(x,0,w) { FOR(i,0,8) { int nx = x + vx[i]; int ny = y + vy[i]; if(nx<0||nx>=w||ny<0||ny>=h) continue; // 一個横 if(i<4) { if(abs((vs[y][x]-'0')-(vs[ny][nx]-'0')) <= 1) unite(Z(y,x),Z(ny,nx)); } else { if((vs[y][x] == vs[ny][nx]) && ((vs[y][x]-'0') > (vs[y+vy[i-4]][x+vx[i-4]]-'0'))) unite(Z(y,x),Z(ny,nx)); } } } } cout << (isSame(Z(gy,gx),Z(sy,sx)) ? "YES" : "NO") << endl; return 0; }