#include using namespace std; typedef unsigned int uint; typedef long long int ll; typedef unsigned long long int ull; #define debugv(v) printf("L%d %s => ",__LINE__,#v);for(auto e:v){cout< ",__LINE__,#m);for(int x=0;x<(w);x++){cout<<(m)[x]<<" ";}cout< ostream& operator <<(ostream &o,const pair p){o<<"("<>n>>hp>>ox>>oy; for (y=1;y<=n;y++) for (x=1;x<=n;x++){ scanf("%d",&maze[x][y]); maze[x][y]++; } priority_queue> q; q.push(vector{hp,1,1,0}); dp[1][1][0]=1; //int sushi=0; while (!q.empty()){ const vector &_v=q.top(); hp=_v[0];x=_v[1];y=_v[2];k=_v[3];q.pop(); 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] && maze[x-1][y] && 0<=hp-maze[x-1][y]){ dp[x-1][y][k]=1;q.push(vector{hp,x-1,y,k}); } if (!dp[x+1][y][k] && maze[x+1][y] && 0<=hp-maze[x+1][y]){ dp[x+1][y][k]=1;q.push(vector{hp,x+1,y,k}); } if (!dp[x][y-1][k] && maze[x][y-1] && 0<=hp-maze[x][y-1]){ dp[x][y-1][k]=1;q.push(vector{hp,x,y-1,k}); } if (!dp[x][y+1][k] && maze[x][y+1] && 0<=hp-maze[x][y+1]){ dp[x][y+1][k]=1;q.push(vector{hp,x,y+1,k}); } } puts("NO"); return 0; }