#include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,n) for(int i=0;i pii; typedef vector vi; typedef vector vvi; struct node{ int x,y,HP; bool used; }; const int dx[4]={1,0,-1,0}; const int dy[4]={0,1,0,-1}; int N,V,Ox,Oy; int L[201][201]; int tbl[201][201][2]; bool in_field(int x,int y){ if(x<0 or y<0 or x>=N or y>=N) return false; else return true; } int main(){ cin >> N >> V >> Ox >> Oy; Ox--; Oy--; REP(i,N) REP(j,N) REP(k,2) tbl[i][j][k] = 0; REP(i,N) REP(j,N) cin >> L[i][j]; queue que; que.push(node{0,0,V,false}); while(!que.empty()){ node p = que.front(); que.pop(); if(p.x==N-1 and p.y==N-1){ cout << "YES" << endl; return 0; } if(tbl[p.x][p.y][p.used]>p.HP) continue; for(int i=0;i<4;i++){ int nx = p.x + dx[i]; int ny = p.y + dy[i]; if(!in_field(nx,ny)) continue; if(p.HP-L[nx][ny]<=0) continue; if(nx==Ox && ny==Oy && p.used==false){ if(tbl[nx][ny][1]<(p.HP-L[nx][ny])*2){ tbl[nx][ny][1] = (p.HP-L[nx][ny])*2; que.push(node{nx,ny,tbl[nx][ny][1],true}); } }else{ if(tbl[nx][ny][p.used]