#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i, n) for (int (i) = 0; (i) < (n); (i)++) #define FOR(i, a, b) for (int (i) = (a); (i) < (b); (i)++) #define RREP(i, a) for(int (i) = (a)-1; (i) >= 0; (i)--) #define FORR(i, a, b) for(int (i) = (a)-1; (i) >= (b); (i)--) #define PI acos(-1.0) #define DEBUG(C) cerr << C << endl; #define VI vector #define VII vector #define VL vector #define VLL vector #define VD vector #define VDD vector #define PII pair #define PDD pair #define PLL pair #define VPII vector #define ALL(a) (a).begin(), (a).end() #define SORT(a) sort(ALL(a)) #define REVERSE(a) reverse(ALL(a)) #define MP make_pair #define FORE(a, b) for (auto &&a:b) #define FIND(s, e) (s.find(e) != s.end()) #define EB emplace_back using namespace std; typedef long long LL; typedef unsigned long long ULL; const int INF = 1e9; const int MOD = INF + 7; const LL LLINF = 1e18; int dx[] = {0, 0, -1, 1}; int dy[] = {1, -1, 0, 0}; int hx[] = {0, 0, -2, 2}; int hy[] = {2, -2, 0, 0}; int H, W; PII start, goal; vector b; vector > is; #define X first #define Y second bool inside(int x, int y) { bool res = true; if (x < 0 || H <= x) res = false; if (y < 0 || W <= x) res = false; return res; } bool dfs(PII now) { //cerr << now.X << " " << now.Y << endl; if (now == goal) { return true; } int nx = now.X, ny = now.Y; if (is[nx][ny]) { return false; } is[nx][ny] = true; REP(i, 4) { int ndx = nx + dx[i]; int ndy = ny + dy[i]; //cerr << ndx << " " << ndy << endl; if (!inside(ndx, ndy)) continue; if (abs(b[nx][ny] - b[ndx][ndy]) <= 1 && dfs({ndx, ndy})) { return true; } } REP(i, 4) { int ndx = nx + dx[i]; int ndy = ny + dy[i]; int nhx = nx + hx[i]; int nhy = ny + hy[i]; //cerr << nhx << " " << nhy << endl; if (!inside(nhx, nhy)) continue; if (abs(b[nx][ny] - b[nhx][nhy])) continue; if (b[nx][ny] <= b[ndx][ndy]) continue; if (dfs({nhx, nhy})) { return true; } } return false; } int main(void) { cin >> H >> W; b.resize(H); is.resize(H); cin >> start.X >> start.Y; cin >> goal.X >> goal.Y; start.X--;start.Y--; goal.X--;goal.Y--; REP(i, H) { cin >> b[i]; is[i].resize(W, false); } if (dfs(start)) { cout << "YES" << endl; } else { cout << "NO" << endl; } }