#pragma GCC optimize ("O3") #pragma GCC target ("avx") #include using namespace std; short maze[250][250]; short dp[250][250][2]; int n; int main(){ int i,j,k,l,x,y; short hp; int ox,oy; cin>>n>>hp>>ox>>oy; for (y=1;y<=n;y++) for (x=1;x<=n;x++){ scanf("%d",&maze[x][y]); maze[x][y]++; } // ------------------------------------------------------------------------------------------- hp+=maze[1][1]-1; // 次のマスへ移動すると、移動した先の砂漠レベル分の体力が減る。-> スタート地点は減算しない!! priority_queue q; q.push((hp<<16)|(1<<8)|(1)); dp[1][1][0]=1; //int sushi=0; while (!q.empty()){ l=q.top();q.pop(); k= (l>>28); hp=(l>>16)&0xFFF; x =(l>> 8)&0xFF; y =(l )&0xFF; hp-=maze[x][y]-1; if (hp<=0) continue; if (x==n&&y==n){puts("YES");return 0;} if (ox==x && oy==y && !k){hp*=2;k=1;} if (dp[x-1][y][k]