#include #include #include using namespace std; int N, M; vector> board; // 테트로미노 모양을 (x, y) 좌표로 나타낸 것 const vector> tetromino[19] = { {{0, 0}, {0, 1}, {0, 2}, {0, 3}}, // I 모양 {{0, 0}, {1, 0}, {2, 0}, {3, 0}}, {{0, 0}, {0, 1}, {1, 0}, {1, 1}}, // O 모양 {{0, 0}, {1, 0}, {2, 0}, {2, 1}}, // L 모양 {{0, 0}, {1, 0}, {2, 0}, {2, -1}}, {{0, 0}, {0, 1}, {0, 2}, {1, 0}}, {{0, 0}, {0, 1}, {0, 2}, {1, 2}}, {{0, 0}, {1, 0}, {1, 1}, {1, 2}}, {{0, 2}, {1, 0}, {1, 1}, {1, 2}}, {{0, 0}, {0, 1}, {1, 1}, {2, 1}}, // T 모양 {{0, 1}, {1, 0}, {1, 1}, {2, 0}}, {{0, 1}, {0, 2}, {1, 0}, {1, 1}}, {{0, 0}, {0, 1}, {1, 1}, {1, 2}}, {{0, 0}, {1, 0}, {1, -1}, {2, -1}}, // Z 모양 {{0, 1}, {1, 0}, {1, 1}, {2, 0}}, {{0, 0}, {0, 1}, {1, 1}, {1, 2}}, {{0, 1}, {0, 2}, {1, 0}, {1, 1}}, {{0, 0}, {1, 0}, {1, 1}, {2, 1}}, {{0, 1}, {1, 0}, {1, 1}, {1, 2}} }; int calculate_max_sum() { int max_sum = 0; for (int i = 0; i < N; ++i) { for (int j = 0; j < M; ++j) { // 각 위치에서 모든 테트로미노 탐색 for (auto &t : tetromino) { int current_sum = 0; bool is_valid = true; for (auto &p : t) { int nx = i + p.first; int ny = j + p.second; if (nx >= 0 && nx < N && ny >= 0 && ny < M) { current_sum += board[nx][ny]; } else { is_valid = false; break; } } if (is_valid) { max_sum = max(max_sum, current_sum); } } } } return max_sum; } int main() { cin >> N >> M; board.resize(N, vector(M)); for (int i = 0; i < N; ++i) { for (int j = 0; j < M; ++j) { cin >> board[i][j]; } } cout << calculate_max_sum() << endl; return 0; }

제출 #12623

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: