#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include //#include //#include //#include //#include //#include //#include //#include //#include //#if __cplusplus >= 201103L //#include //#include //#include //#include // //#define cauto const auto& //#else //#endif using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; typedef vector vint; typedef vector > vvint; typedef vector vll, vLL; typedef vector > vvll, vvLL; #define VV(T) vector > template void initvv(vector > &v, int a, int b, const T &t = T()){ v.assign(a, vector(b, t)); } template void convert(const F &f, T &t){ stringstream ss; ss << f; ss >> t; } #define reep(i,a,b) for(int i=(a);i<(b);++i) #define rep(i,n) reep((i),0,(n)) #define ALL(v) (v).begin(),(v).end() #define PB push_back #define F first #define S second #define mkp make_pair #define RALL(v) (v).rbegin(),(v).rend() // #define DEBUG #ifdef DEBUG #define dump(x) cout << #x << " = " << (x) << endl; #define debug(x) cout << #x << " = " << (x) << " (L" << __LINE__ << ")" << " " << __FILE__ << endl; #else #define dump(x) #define debug(x) #endif #define MOD 1000000007LL #define EPS 1e-8 static const int INF=1<<24; int dp[210][210][2]; int a[210][210]; int dd[]={1,0,-1,0,1}; bool check(int a,int b,int c){ if(0<=a&&a>n; int HP; cin>>HP; pii O; cin>>O.F>>O.S; O.F--; O.S--; rep(i,n){ rep(j,n){ cin>>a[i][j]; } } rep(i,210) rep(j,210) rep(k,2) dp[i][j][k]=-1; priority_queue>> pq; pq.push(mkp(-HP,mkp(pii(0,0),0))); while(pq.size()){ auto top=pq.top(); pq.pop(); if(dp[top.S.F.F][top.S.F.S][top.S.S]!=-1) continue; // cout<0) continue; if(dp[tmp.S.F.F][tmp.S.F.S][tmp.S.S]!=-1) continue; pq.push(tmp); } } } if(dp[n-1][n-1][0]!=-1||dp[n-1][n-1][1]!=-1){ cout<<"YES"<