#include #include #include #include #include bool inside(int h, int w, int x, int y) { if (x < 0 || y < 0 || x >= h || y >= w) return false; return true; } int main() { int h, w, sx, sy, gx, gy; std::cin >> h >> w; std::cin >> sx >> sy >> gx >> gy; sx--;sy--;gx--;gy--; std::vector d(h); for (int i = 0; i < h; i++) { std::cin >> d[i]; } std::queue > p; p.push({ sx, sy }); int visited[50][50] = { 0 }; int dictx[] = { 1,0,-1,0 }, dicty[] = { 0,1,0,-1 }; while (!p.empty()) { int x, y; auto j = p.front(); p.pop(); x = j.first; y = j.second; if (visited[x][y]) continue; //std::cout << x << " " << y << std::endl; visited[x][y] = 1; for (int i = 0; i < 4; i++) { if (inside(h, w, x + dictx[i], y + dicty[i])) { // 同じ高さ if (d[x][y] == d[x + dictx[i]][y + dicty[i]]) { p.push({ x + dictx[i],y + dicty[i] }); } // 登る if (d[x][y] + 1 == d[x + dictx[i]][y + dicty[i]]) { p.push({ x + dictx[i],y + dicty[i] }); } // 降りる if (d[x][y] - 1 == d[x + dictx[i]][y + dicty[i]]) { p.push({ x + dictx[i],y + dicty[i] }); } // 1つ飛び if (inside(h, w, x + dictx[i] * 2, y + dicty[i] * 2)) { if (d[x + dictx[i]][y + dicty[i]] < d[x][y] && d[x][y] == d[x + dictx[i] * 2][y + dicty[i] * 2]) { p.push({ x + dictx[i] * 2,y + dicty[i] * 2}); } } } } } if (visited[gx][gy] == 1) { std::cout << "YES" << std::endl; } else { std::cout << "NO" << std::endl; } return 0; }