#include //sort,二分探索,など #include //popcount #include //固定長bit集合 #include //pow,logなど #include //複素数 #include //両端アクセスのキュー #include //ファイルストリーム(標準入力変更用) #include //sortのgreater #include //setprecision(浮動小数点の出力の誤差) #include //入出力 #include //集合演算(積集合,和集合,差集合など) #include //map(辞書) #include //iota(整数列の生成),gcdとlcm(c++17) #include //キュー #include //集合 #include //スタック #include //文字列 #include //イテレータあるけど順序保持しないmap #include //イテレータあるけど順序保持しないset #include //pair #include //可変長配列 //#include //using namespace atcoder; //名前 using namespace std; typedef long long ll; typedef unsigned long long ull; typedef long double ld; typedef map msi; typedef map msll; typedef pair pii; typedef pair pllll; typedef vector vi; typedef vector vll; typedef vector vs; typedef vector vb; typedef vector> vvi; typedef vector> vvll; typedef vector> vvs; typedef vector> vvb; //定数 const ll MOD = 1000000007; const ll INF = 1000000000000000000; const int MAXR = 100000; //10^5:配列の最大のrange //マクロ #define rep(i,n) for(int i=0;i=0;i--) #define all(x) (x).begin(),(x).end() #define rall(x) (x).rbegin(),(x).rend() #define in1(x1) cin >> x1 #define in2(x1, x2) cin >> x1 >> x2 #define in3(x1, x2, x3) cin >> x1 >> x2 >> x3 #define in4(x1, x2, x3, x4) cin >> x1 >> x2 >> x3 >> x4 #define in5(x1, x2, x3, x4, x5) cin >> x1 >> x2 >> x3 >> x4 >> x5 #define in6(x1, x2, x3, x4, x5, x6) cin >> x1 >> x2 >> x3 >> x4 >> x5 >> x6 #define inN(x, N) rep(i, N) in1(x[i]) #define outl(x) cout << x << endl #define out2l(x, y) cout << x << " " << y << endl #define out3l(x1, x2, x3) cout << x1 << " " << x2 << " " << x3 << endl #define out4l(x1, x2, x3, x4) cout << x1 << " " << x2 << " " << x3 << " " << x4 << endl #define outList(x) for(auto y : x) cout << y << " ";cout << endl //よく使う関数 template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } inline ll div_ceil(ll a, ll b) { return (a + (b - 1)) / b; } inline string zeropad(int n, int m) { ostringstream sout; sout << setfill('0') << setw(m) << n; return sout.str(); } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); //標準入力をファイルに変更 //std::ifstream in("input.txt"); //std::cin.rdbuf(in.rdbuf()); int h, w; in2(h, w); pii s, g; in4(s.first, s.second, g.first, g.second); s.first--; s.second--; g.first--; g.second--; vs b(h); inN(b, h); vvb used(h, vb(w, false)); queue q; q.push(s); used[s.first][s.second] = true; int dx[4] = { -1, 0, 1, 0 }; int dy[4] = { 0, 1, 0, -1 }; while (!q.empty()) { auto p = q.front(); q.pop(); if (p == g) break; int x = p.first; int y = p.second; int c = b[x][y] - '0'; rep(i, 4) { int xn = x + dx[i]; int yn = y + dy[i]; if (!(xn >= 0 && xn < h && yn >= 0 && yn < w)) continue; if (used[xn][yn]) continue; int d = b[xn][yn] - '0'; if (!(d >= c - 1 && d <= c + 1)) continue; used[xn][yn] = true; q.emplace(xn, yn); } rep(i, 4) { int xn = x + 2 * dx[i]; int yn = y + 2 * dy[i]; if (!(xn >= 0 && xn < h && yn >= 0 && yn < w)) continue; if (used[xn][yn]) continue; //同じ高さチェック int d = b[xn][yn] - '0'; if (d != c) continue; //間が低いチェック int d2 = b[xn - dx[i]][yn - dy[i]] - '0'; if(d2 >= c) continue; used[xn][yn] = true; q.emplace(xn, yn); } } if (used[g.first][g.second]) { outl("YES"); } else { outl("NO"); } return 0; }