#include "math.h" #include #include #include #include #include #include #include #include #include #define ifor(i, a, b) for (int i = (a); i < (b); i++) #define rfor(i, a, b) for (int i = (b)-1; i >= (a); i--) #define rep(i, n) for (int i = 0; i < (n); i++) #define rrep(i, n) for (int i = (n)-1; i >= 0; i--) using namespace std; typedef long double ld; typedef long long int lli; const double eps = 1e-11; int vex[4] = {1, 0, -1, 0}; int vey[4] = {0, 1, 0, -1}; typedef vector Vec; typedef vector vec; typedef vector MAT; typedef vector mat; lli MOD = 1000000007; int used[55][55]; int fed[55][55]; struct P { int x, y; P(int x, int y) { this->x = x, this->y = y; } }; int h, w; bool inrange(int x, int y) { return x >= 0 && x < w && y < h && y >= 0; } int main() { int sx, sy, gx, gy; cin >> h >> w >> sx >> sy >> gx >> gy; queue

que; que.push(P(sy - 1, sx - 1)); char c; rep(i, h) rep(j, w) { cin >> c; fed[j][i] = c - '0'; } while (!que.empty()) { P p = que.front(); que.pop(); used[p.x][p.y] = 1; rep(i, 4) { if (inrange(p.x + vex[i], p.y + vey[i]) && abs(fed[p.x][p.y] - fed[p.x + vex[i]][p.y + vey[i]]) <= 1 && !used[p.x + vex[i]][p.y + vey[i]]) { que.push(P(p.x + vex[i], p.y + vey[i])); used[p.x + vex[i]][p.y + vey[i]] = 1; } if (inrange(p.x + 2 * vex[i], p.y + 2 * vey[i]) && abs(fed[p.x][p.y] - fed[p.x + 2 * vex[i]][p.y + 2 * vey[i]]) == 0 && fed[p.x][p.y] - fed[p.x + vex[i]][p.y + vey[i]] > 0 && !used[p.x + 2 * vex[i]][p.y + 2 * vey[i]]) { que.push(P(p.x + 2 * vex[i], p.y + 2 * vey[i])); used[p.x + 2 * vex[i]][p.y + 2 * vey[i]] = 1; } } } /* rep(i, h) rep(j, w) { cout << used[j][i]; if (j == w - 1) cout << endl; } */ cout << (used[gy - 1][gx - 1] ? "YES" : "NO"); cout << endl; }