#include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; struct node { int row, col, dis; }; int n, m, d, ans = 0; vector> v; void solution(vector archer) { vector> board = v; int cnt = 0; int dr[] = {0, -1, 0}; int dc[] = {-1, 0, 1}; for (int turn = n - 1; turn > -1; turn--) { for (auto idx : archer) { if (board[turn][idx]) { cnt++; board[turn][idx] = 0; continue; } queue q; q.push({ turn, idx, d - 1 }); while (q.size() && q.front().dis) { node now = q.front(); q.pop(); for (int i = 0; i < 3; i++) { int nr = now.row + dr[i]; int nc = now.col + dc[i]; if (nr < 0 || nc < 0 || nr >= n || nc >= m) continue; if (board[nr][nc]) { cnt++; board[nr][nc] = 0; break; } else q.push({ nr, nc }); } } } } ans = max(ans, cnt); } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n >> m >> d; v.resize(n, vector(m)); for (int i = 0; i < n; i++) for (int j = 0; j < m; j++) cin >> v[i][j]; for (int i = 0; i < m; i++) for (int j = i + 1; j < m; j++) for (int k = j + 1; k < m; k++) { solution({ i, j, k }); } cout << ans; }

제출 #175610

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: