#include #include #include using namespace std; int N, M; vector> board; // Check all positions for a given tetromino shape int check_shape(const vector>& shape) { int max_sum = 0; for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { int sum = 0; bool valid = true; for (const auto& [dx, dy] : shape) { int nx = i + dx, ny = j + dy; if (nx >= 0 && nx < N && ny >= 0 && ny < M) { sum += board[nx][ny]; } else { valid = false; break; } } if (valid) max_sum = max(max_sum, sum); } } return max_sum; } // Generate all rotations and mirrorings of a tetromino vector>> generate_rotations(vector> shape) { vector>> rotations; // Rotate and mirror four times for (int rot = 0; rot < 4; rot++) { vector> rotated; for (auto& [x, y] : shape) { rotated.push_back({y, -x}); // Rotate 90 degrees clockwise } shape = rotated; rotations.push_back(shape); // Normal rotation for (auto& block : rotated) { block.second = -block.second; // Mirror horizontally } rotations.push_back(rotated); } return rotations; } 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]; } } vector>> basic_shapes = { {{0, 0}, {0, 1}, {0, 2}, {0, 3}}, // I shape {{0, 0}, {1, 0}, {2, 0}, {2, 1}}, // L shape {{0, 0}, {0, 1}, {1, 0}, {1, 1}}, // O shape {{0, 0}, {1, 0}, {1, 1}, {2, 1}}, // Z shape {{0, 0}, {1, 0}, {1, 1}, {1, 2}} // T shape }; int max_result = 0; for (auto& shape : basic_shapes) { auto rotations = generate_rotations(shape); for (auto& rot : rotations) { max_result = max(max_result, check_shape(rot)); } } cout << max_result << endl; return 0; }

제출 #12621

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: