#include #include using namespace std; int tetromino(const vector>& graph, const auto& patterns, const vector& px, const vector& py, int i, int j) { int N = graph.size(); int M = graph[0].size(); int max = 0; int k; for (k = 0; k < 8; k++) { int pat = 0; for (auto pattern : patterns) { pat++; int sum = 0; int p; for (p = 0; p < 4; p++) { int nx, ny; if (k != 4) { nx = i + pattern.first[p] * px[k]; ny = j + pattern.second[p] * py[k]; } else { nx = i + pattern.second[p]; ny = j + pattern.first[p]; } if (nx < 0 || nx >= N) continue; if (ny < 0 || ny >= M) continue; // if (i == 3 && j == 0) { // printf("nx, ny = %d, %d\n", nx, ny); // } sum += graph[nx][ny]; } if (sum > max) { max = sum; } // if (i == 3 && j == 0) { // printf("k, pat, max = %d, %d, %d\n", k, pat, max); // } } } return max; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, M; cin >> N >> M; vector> graph (N, vector (M, 0)); vector> visited (N, vector (M, 0)); for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { int t; cin >> t; graph[i][j] = t; } } vector, vector>> patterns; patterns.push_back({{0, 0, 0, 1}, {-1, 0, 1, 0}}); // ㅜ patterns.push_back({{0, 1, 2, 3}, {0, 0, 0, 0}}); // ㅣ patterns.push_back({{0, 0, -1, -1}, {0, 1, 0, 1}}); // ㅁ patterns.push_back({{0, -1, -2, -2}, {0, 0, 0, 1}}); // ㄴ patterns.push_back({{0, -1, -1, -2}, {0, 0, 1, 1}}); // ㄹ vector px = {1, -1, 1, -1, 2, -1, 1, -1}; // 그대로, x축 반전, y축 반전, 회전, x축 반전, ... vector py = {1, 1, -1, 1, 2, 1, -1, 1}; int max = 0; for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { int sum = tetromino(graph, patterns, px, py, i, j); if (sum > max) { max = sum; // mx = i; my = j; } } } cout << max << endl; return 0; }

제출 #10875

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: