/* -*- coding: utf-8 -*- * * 424.cc: No.424 立体迷路 - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_H = 50; const int MAX_W = 50; const int dxs[] = {1, 0, -1, 0}, dys[] = {0, -1, 0, 1}; /* typedef */ typedef pair pii; /* global variables */ int flds[MAX_H][MAX_W]; bool ds[MAX_H][MAX_W]; /* subroutines */ /* main */ int main() { int h, w; cin >> h >> w; int sx, sy, gx, gy; cin >> sx >> sy >> gx >> gy; sx--, sy--, gx--, gy--; for (int x = 0; x < h; x++) { string s; cin >> s; for (int y = 0; y < w; y++) flds[x][y] = s[y] - '0'; } ds[sx][sy] = true; queue q; q.push(pii(sx, sy)); while (! q.empty()) { pii u = q.front(); q.pop(); int &ux = u.first, &uy = u.second; if (ux == gx && uy == gy) break; int uf = flds[ux][uy]; for (int di = 0; di < 4; di++) { int vx = ux + dxs[di], vy = uy + dys[di]; if (vx >= 0 && vx < h && vy >= 0 && vy < w && ! ds[vx][vy]) { int &vf = flds[vx][vy]; if (vf >= uf - 1 && vf <= uf + 1) { ds[vx][vy] = true; q.push(pii(vx, vy)); } } int vx1 = vx + dxs[di], vy1 = vy + dys[di]; if (vx1 >= 0 && vx1 < h && vy1 >= 0 && vy1 < w && ! ds[vx1][vy1] && flds[vx1][vy1] == uf && flds[vx][vy] < uf) { ds[vx1][vy1] = true; q.push(pii(vx1, vy1)); } } } cout << (ds[gx][gy] ? "YES" : "NO") << endl; return 0; }