#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]++; } // ------------------------------------------------------------------------------------------- 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]