#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using vi = vector; using vvi = vector; using vl = vector; using vvl = vector; using vb = vector; using vvb = vector; using vd = vector; using vs = vector; using pii = pair; using pll = pair; using pdd = pair; using vpii = vector; using vpll = vector; using vpdd = vector; const int inf = (1 << 30) - 1; const ll INF = 1LL << 60; const int MOD = 1000000007; //const int MOD = 998244353; //#include struct Point { int x, y; ll c; bool operator>(const Point& right) const { return c == right.c ? x > right.x : c > right.c; } }; const int dy[4] = { -1,0,1,0 }; const int dx[4] = { 0,1,0,-1 }; void dijkstra2d(const vvi& g, int h, int w, int sy, int sx, vvl& cost) { cost.assign(h, vl(w, INF)); priority_queue, greater> pq; cost[sy][sx] = g[sy][sx]; pq.push({ sy, sx, g[sy][sx] }); while (!pq.empty()) { Point p = pq.top(); pq.pop(); for (int i = 0; i < 4; i++) { int y2 = p.y + dy[i]; int x2 = p.x + dx[i]; if (y2 < 0 || y2 > h - 1 || x2 < 0 || x2 > w - 1) continue; ll c = p.c + g[y2][x2]; if (cost[y2][x2] > c) { cost[y2][x2] = c; pq.push({ x2, y2, c }); } } } } int main() { int n, v, ox, oy; cin >> n >> v >> ox >> oy; ox--; oy--; vvi g(n, vi(n)); int h = n, w = n; for (int y = 0; y < h; y++) { for (int x = 0; x < w; x++) { cin >> g[y][x]; } } vvl cost; dijkstra2d(g, h, w, 0, 0, cost); if (cost[h - 1][w - 1] < v) { cout << "YES" << endl; return 0; } if (cost[oy][ox] >= v) { cout << "NO" << endl; return 0; } v = (v - cost[oy][ox]) * 2; g[oy][ox] = 0; vvl cost2; dijkstra2d(g, h, w, oy, ox, cost2); if (cost2[h - 1][w - 1] < v) cout << "YES" << endl; else cout << "NO" << endl; return 0; }