#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,s,n) for(int i=(int)(s);i<(int)(n);i++) using namespace std; typedef long long int ll; typedef vector VI; typedef vector VL; typedef pair PI; const ll mod = 1e9 + 7; /** * Dijkstra's algorithm. * First, call add_edge() to add edges. * Second, call solve() to calculate the length of the shortest path from source to each vertex. * Header requirement: algorithm, queue, vector * Verified by AtCoder ARC026-C (http://arc026.contest.atcoder.jp/submissions/604231) */ const ll inf = 1e16; template class Dijkstra { private: int n; std::vector > > edges; public: /** * n: the number of vertices */ Dijkstra(int n) : n(n), edges(n) {} /* * from: the source of edge to add * to: the target of edge to add * cost: the cost of edge to add */ void add_edge(int from, int to, Len cost) { edges[from].push_back(std::pair(to, cost)); } /* * This function returns an array consisting of the distances from vertex source. */ std::vector solve(int source) { typedef std::pair pi; std::vector d(n, inf); std::priority_queue, std::greater > que; que.push(pi(0, source)); while (!que.empty()) { pi p = que.top(); que.pop(); int idx = p.second; if (d[idx] <= p.first) { continue; } d[idx] = p.first; for(int j = 0; j < edges[idx].size(); ++j) { que.push(pi(p.first + edges[idx][j].second, edges[idx][j].first)); } } return d; } }; const int H = 51; string s[H]; int main(void){ int h, w; cin >> h >> w; int sx, sy, gx, gy; cin >> sx >> sy >> gx >> gy; sx--, sy--, gx--, gy--; REP(i, 0, h) { cin >> s[i]; } Dijkstra dijk(h * w); REP(i, 0, h) { REP(j, 0, w) { int dxy[5] = {1, 0, -1, 0, 1}; REP(d, 0, 4) { int nx = i + dxy[d]; int ny = j + dxy[d + 1]; if (nx < 0 || nx >= h || ny < 0 || ny >= w) { continue; } int diff = s[i][j] - s[nx][ny]; if (diff >= -1 && diff <= 1) { dijk.add_edge(i * w + j, nx * w + ny, 1); } } REP(d, 0, 4) { int nx = i + 2 * dxy[d]; int ny = j + 2 * dxy[d + 1]; if (nx < 0 || nx >= h || ny < 0 || ny >= w) { continue; } char midheight = s[(i + nx) / 2][(j + ny) / 2]; int diff = s[i][j] - s[nx][ny]; if (diff == 0 && midheight < s[i][j]) { dijk.add_edge(i * w + j, nx * w + ny, 1); } } } } ll res = dijk.solve(sx * w + sy)[gx * w + gy]; cout << (res == inf ? "NO" : "YES") << endl; }