#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 >> 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)); queue , pair>> que; visited[0][0][v][0] = true; que.push(make_pair(make_pair(0, 0), make_pair(v, 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; } 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; } int X = S - board[ny][nx]; int flag = f; if (ny == oy && nx == ox && flag==0) { X = 2 * X; flag = 1; } if (X > 0 && X <= 1000) { if (visited[ny][nx][X][flag] == false) { visited[ny][nx][X][flag] = true; que.push(make_pair(make_pair(ny, nx), make_pair(X, flag))); } } } } cout << "NO" << '\n'; return 0; }