#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][2]; 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 >> ox >> oy; oy -= 1; ox -= 1; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cin >> board[i][j]; } } if(v<=board[0][0]) { cout << "NO" << '\n'; return 0; } memset(visited, false, sizeof(visited)); visited[0][0][v-board[0][0]][0] = true; queue , pair>> que; que.push(make_pair(make_pair(0, 0), make_pair(v-board[0][0], 0))); while (!que.empty()) { int y = que.front().first.first; int x = que.front().first.second; int S = que.front().second.first; int f = que.front().second.second; que.pop(); //cout << y << ' ' << x << ' ' << S << '\n'; if (y == n - 1 && x == n - 1) { cout << "YES" << '\n'; return 0; } if (y == oy && x == ox) { if (f == 0) { if (2*S<=1000 && visited[y][x][2*S][1] == false) { visited[y][x][2*S][1] = true; que.push(make_pair(make_pair(y, x), make_pair(2*S, 1))); } } } 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 (X <= 1000 && visited[ny][nx][X][f] == false) { visited[ny][nx][X][f] = true; que.push(make_pair(make_pair(ny, nx), make_pair(X, f))); } } } } cout << "NO" << '\n'; return 0; }