#include #include #include #include template std::vector vec(int len, T elem) { return std::vector(len, elem); } template using MaxHeap = std::priority_queue; const std::vector> dxys{{0, 1}, {0, -1}, {1, 0}, {-1, 0}}; void solve() { int n, m, ox, oy; std::cin >> n >> m >> ox >> oy; --ox, --oy; auto xss = vec(n, vec(n, 0)); for (auto& xs : xss) { for (auto& x : xs) std::cin >> x; } auto dp = vec(n, vec(n, 0)); dp[0][0] = m; MaxHeap> heap; heap.emplace(dp[0][0], 0, 0); while (!heap.empty()) { auto [d, x, y] = heap.top(); heap.pop(); if (d < dp[x][y]) continue; if (x == ox && y == oy) dp[x][y] *= 2; for (auto [dx, dy] : dxys) { int nx = x + dx, ny = y + dy; if (nx < 0 || n <= nx || ny < 0 || n <= ny || dp[nx][ny] >= dp[x][y] - xss[nx][ny]) continue; dp[nx][ny] = dp[x][y] - xss[nx][ny]; heap.emplace(dp[nx][ny], nx, ny); } } std::cout << (dp[n - 1][n - 1] == 0 ? "NO" : "YES") << "\n"; } int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); solve(); return 0; }