#include #include #include #include #include #include #include #include using namespace std; using ll = long long int; #define REP(i, n) for(int i = 0; i < (int)(n); i++) #define YES(n) std::cout << ((n) ? "YES" : "NO" ) << "\n"; #define Yes(n) std::cout << ((n) ? "Yes" : "No" ) << "\n"; #define ALL_INCLUDED_ENVIRONMENT template class C> std::ostream& operator<<(std::ostream& o, const C& v) { o << "{"; bool init = 1; for (auto e : v) { if (init) { init = 0; } else { o << ", "; } o << e; } o << "}"; return o; } template std::ostream& operator<<(std::ostream& o, const std::pair& p) { o << "(" << p.first << ", " << p.second << ")"; return o; } const ll INF = 0xffffffff; ll h, w, sx, sy, gx, gy; vector > bs; queue> que; vector > dists; void step(ll x, ll y, ll newx, ll newy, ll newdist) { if (newx >= 0 && newx < h && newy >= 0 && newy < w && abs(bs[x][y] - bs[newx][newy]) <= 1 && dists[newx][newy] == INF) { dists[newx][newy] = newdist; que.push(make_pair(newx, newy)); } } void jump(ll x, ll y, ll newx, ll newy, ll newdist) { if (newx >= 0 && newx < h && newy >= 0 && newy < w && bs[x][y] == bs[newx][newy] && dists[newx][newy] == INF) { dists[newx][newy] = newdist; que.push(make_pair(newx, newy)); } } int main() { // cin.tie(0); // ios::sync_with_stdio(false); cin >> h >> w >> sx >> sy >> gx >> gy; cin.ignore(); sx--; sy--; gx--; gy--; bs = vector >(h, vector(w, 0)); dists = vector >(h, vector(w, INF)); dists[sx][sy] = 0; que.push(make_pair(sx, sy)); string line; REP (i, h) { getline(cin, line); REP (j, w) { assert('0' <= line[j] && line[j] <= '9'); bs[i][j] = line[j]-'0'; } } while (!que.empty()) { pair node = que.front(); ll x = node.first; ll y = node.second; ll d = dists[x][y]; que.pop(); step(x, y, x-1, y, d+1); step(x, y, x+1, y, d+1); step(x, y, x, y-1, d+1); step(x, y, x, y+1, d+1); jump(x, y, x-2, y, d+1); jump(x, y, x+2, y, d+1); jump(x, y, x, y-2, d+1); jump(x, y, x, y+2, d+1); } YES(!(dists[gx][gy] == INF)); return 0; }