#include #define rep(i,n) for(int i = 0; i < (n); i++) using namespace std; using ll = long long; using ld = long double; // g <- pair < v , cost > template < class T > vector< T > dijkstra(vector>> &graph, int s) { T INF = numeric_limits< T >::max(); vector dist(graph.size(), INF); priority_queue, vector>, greater>> q; q.push({dist[s] = T(0), s}); while(!q.empty()){ auto [uc, ui] = q.top(); q.pop(); if(uc != dist[ui]) continue; for(auto [vi, vc] : graph[ui]) if(dist[vi] > uc + vc) q.push({dist[vi] = uc + vc, vi}); } return dist; } int main(){ cin.tie(0); ios::sync_with_stdio(0); int N,V,Ox,Oy; cin >> N >> V >> Ox >> Oy; Ox--, Oy--; vector> L(N, vector(N)); rep(i,N)rep(j,N) cin >> L[i][j]; auto h = [&](int i, int j) { return i * N + j; }; int di[] = {0, +1, 0, -1}; int dj[] = {+1, 0, -1, 0}; vector>> G(N * N); rep(i,N)rep(j,N)rep(d,4) { int ni = i + di[d], nj = j + dj[d]; if(0 <= ni && ni < N && 0 <= nj && nj < N) { G[h(i, j)].push_back({h(ni, nj), L[ni][nj]}); } } auto distS = dijkstra(G, h(0, 0)); int ok = 0; ok |= distS[h(N - 1, N - 1)] < V; if(make_pair(Ox, Oy) != make_pair(-1, -1)) { auto distO = dijkstra(G, h(Ox, Oy)); int S = distS[h(Ox, Oy)], T = distO[h(N - 1, N - 1)]; ok |= S < V && T < (V - S) * 2; } cout << (ok ? "YES" : "NO") << "\n"; }