#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 100000000 #define EPS 1e-9 using namespace std; typedef pair P; typedef long long ll; #define MAX_N 200 int N, V, Ox, Oy; int L[MAX_N][MAX_N]; int dx[] = { 1, -1, 0, 0 }; int dy[] = { 0, 0, 1, -1 }; int dp[MAX_N][MAX_N]; void solve(){ queue

que; queue l; queue oasis; que.push(P(0, 0)); l.push(V); oasis.push(true); dp[0][0] = V; while (que.size()){ P p = que.front(); int life = l.front(); bool flag = oasis.front(); que.pop(); l.pop(); oasis.pop(); int x = p.first; int y = p.second; if (x == N - 1 && y == N - 1 && dp[y][x] > 0) break; for (int i = 0; i < 4; i++){ int nx = x + dx[i]; int ny = y + dy[i]; if (nx >= 0 && nx < N && ny >= 0 && ny < N){ if (nx == Ox-1 && ny == Oy-1 && Ox != 0 && Oy != 0 && flag){ if (dp[ny][nx] < (life - L[ny][nx]) * 2){ dp[ny][nx] = (life - L[ny][nx]) * 2; que.push(P(nx, ny)); l.push((life - L[ny][nx]) * 2); oasis.push(false); } } else{ if (dp[ny][nx] < life - L[ny][nx]){ dp[ny][nx] = life - L[ny][nx]; que.push(P(nx, ny)); l.push(life - L[ny][nx]); oasis.push(flag); } } } } } } int main() { cin >> N >> V >> Ox >> Oy; for (int i = 0; i < N; i++){ for (int j = 0; j < N; j++){ cin >> L[i][j]; } } solve(); cout << endl; for (int i = 0; i < N; i++){ for (int j = 0; j < N; j++){ cout << dp[i][j] << " "; } cout << endl; } if (dp[N - 1][N - 1] > 0) cout << "YES" << endl; else cout << "NO" << endl; return 0; }