#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; bool visited[201][201][1001]; int board[201][201]; int dy[4] = { -1,0,1,0 }; int dx[4] = { 0,1,0,-1 }; int main(void) { cin.tie(0); ios::sync_with_stdio(false); int n, v, ox, oy; cin >> n >> v >> oy >> ox; oy -= 1; ox -= 1; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cin >> board[i][j]; } } memset(visited, false, sizeof(visited)); visited[0][0][v] = true; queue , int>> que; que.push(make_pair(make_pair(0, 0), v)); while (!que.empty()) { int y = que.front().first.first; int x = que.front().first.second; int S = que.front().second; que.pop(); //cout << y << ' ' << x << ' ' << S << '\n'; if (y == n - 1 && x == n - 1) { cout << "YES" << '\n'; return 0; } for (int k = 0; k < 4; k++) { int ny = y + dy[k]; int nx = x + dx[k]; if (ny < 0 || ny >= n || nx < 0 || nx >= n) { continue; } if (S > board[ny][nx]) { int X = S - board[ny][nx]; if (ny == oy && nx == ox) { X = 2 * X; } if (X<=1000 && visited[ny][nx][X] == false) { visited[ny][nx][X] = true; que.push(make_pair(make_pair(ny, nx), X)); } } } } cout << "NO" << '\n'; return 0; }