#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{0,hp+maze[1][1]-1,1,1}); // 次のマスへ移動すると、移動した先の砂漠レベル分の体力が減る。-> スタート地点は減算しない!! dp[1][1][0]=1; //int sushi=0; while (!q.empty()){ const vector &_v=q.top(); hp=_v[1];x=_v[2];y=_v[3];k=_v[0]; 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]{k,hp,x-1,y}); } if (dp[x+1][y][k]{k,hp,x+1,y}); } if (dp[x][y-1][k]{k,hp,x,y-1}); } if (dp[x][y+1][k]{k,hp,x,y+1}); } } puts("NO"); // debugaa0(dp,n+1,n+1); // debugaa1(dp,n+1,n+1); return 0; }