#ifndef TEMPLATE_HPP #define TEMPLATE_HPP #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #include #define impl_overload4(a, b, c, d, e, ...) e #define impl_overload5(a, b, c, d, e, f, ...) f #define impl_overload6(a, b, c, d, e, f, g, ...) g #define impl_overload7(a, b, c, d, e, f, g, h, ...) h // clang-format off #define impl_rep4(i, a, b, c) for (int i = (a); i < (b); i += (c)) #define impl_rep3(i, a, b) impl_rep4(i, a, b, 1) #define impl_rep2(i, n) impl_rep3(i, 0, n) #define impl_rep1(n) for (int _ = 0; _ < (n); ++_) #define rep(...) impl_overload4(__VA_ARGS__, impl_rep4, impl_rep3, impl_rep2, impl_rep1)(__VA_ARGS__) #define impl_rrep4(i, a, b, c) for (int i = (b) - 1; i >= (a); i -= (c)) #define impl_rrep3(i, a, b) impl_rrep4(i, a, b, 1) #define impl_rrep2(i, n) impl_rrep3(i, 0, n) #define rrep(...) impl_overload4(__VA_ARGS__, impl_rrep4, impl_rrep3, impl_rrep2)(__VA_ARGS__) // clang-format on #define all(v) std::begin(v), std::end(v) template constexpr int bit(T x, unsigned int k) { return (x >> k) & 1; } template constexpr bool chmax(T& a, const T& b) { return a < b ? a = b, true : false; } template constexpr bool chmin(T& a, const T& b) { return a > b ? a = b, true : false; } void yesno(bool b) { std::cout << (b ? "Yes" : "No") << "\n"; } void yes() { yesno(true); } void no() { yesno(false); } struct Setup { Setup() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout << std::fixed << std::setprecision(11); } } setup; #ifdef LOCAL #include "template_local.hpp" #else #define show(...) ((void)0) #endif using uint = unsigned int; using lint = long long; using ulint = unsigned long long; using namespace std; #endif // TEMPLATE_HPP constexpr int dx[] = {0, -1, 0, 1}, dy[] = {1, 0, -1, 0}; int main() { int h, w, x0, y0; cin >> h >> w >> x0 >> y0; x0--; y0--; vector A(h, vector(w)); rep (i, h) { rep (j, w) cin >> A[i][j]; } lint p = 0; priority_queue> Q; Q.emplace(0, x0, y0); while (not Q.empty()) { auto [_, x, y] = Q.top(); Q.pop(); if (pair{x, y} != pair{x0, y0}) { if (A[x][y] == 0 or p < A[x][y]) continue; } p += A[x][y]; A[x][y] = 0; rep (k, 4) { int x2 = x + dx[k], y2 = y + dy[k]; if (0 <= x2 and x2 < h and 0 <= y2 and y2 < w and A[x2][y2] != 0) { Q.emplace(-A[x2][y2], x2, y2); } } } bool ok = true; rep (i, h) { rep (j, w) { if (A[i][j] != 0) ok = false; } } yesno(ok); return 0; }