#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(int x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define ITR(x,c) for(__typeof(c.begin()) x=c.begin();x!=c.end();x++) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) //------------------------------------------------------- int N,V,Ox,Oy; int field[201][201]; struct edge { int to; int cost; }; vector G1[50000]; vector G2[50000]; typedef pair P; int INF = 10000000; static const int MAX_V = 50000; vector G[MAX_V]; int d[MAX_V]; void dijkstra(int s, int v, const vector g[]) { priority_queue> que; que.push(P(v, s)); fill(d, d + MAX_V, -INF); d[s] = v; que.push(P(v,s)); while(!que.empty()) { P p = que.top(); que.pop(); int v = p.second; if(d[v] > p.first) { continue; } for(int i = 0; i < g[v].size();i++) { edge e = g[v][i]; if(d[v] - e.cost > 0) { if(d[e.to] < d[v] - e.cost) { d[e.to] = d[v] - e.cost; que.push(P(d[e.to], e.to)); } } } } } void solve() { cin>>N>>V>>Ox>>Oy; FOR(i, N) FOR(j, N) { cin >> field[i][j]; } FOR(i, N) FOR(j, N) { int index = i * N + j; if(i > 0) { G[index].push_back({(i-1)*N +j, field[i-1][j]}); } if(i < N-1) { G[index].push_back({(i+1)*N +j, field[i+1][j]}); } if(j > 0) { G[index].push_back({i*N +j-1, field[i][j-1]}); } if(j < N - 1) { G[index].push_back({i*N +j+1, field[i][j+1]}); } } dijkstra(0, V, G); int dest = N * N -1; if(d[dest] > 0) { cout << "YES" << endl; return; } if(Ox == 0 && Oy == 0) { cout << "NO" << endl; return; } int t = Ox - 1 + (Oy - 1) * N; auto life = d[t]; if(life <= 0) { cout << "NO" << endl; return; } dijkstra(t, life * 2, G); if(d[dest] > 0) { cout << "YES" << endl; return; } cout << "NO" << endl; return; } int main() { solve(); return 0; }