#include using namespace std; int main() { int n, m, v[500][500], max = 0; int d_3x2[8][3][2] = { {{1, 1}, {1, 0}, {1, 0}}, {{1, 0}, {1, 1}, {1, 0}}, {{1, 0}, {1, 0}, {1, 1}}, {{1, 1}, {0, 1}, {0, 1}}, {{0, 1}, {1, 1}, {0, 1}}, {{0, 1}, {0, 1}, {1, 1}}, {{0, 1}, {1, 1}, {1, 0}}, {{1, 0}, {1, 1}, {1, 0}}, }; int d_2x3[8][2][3] = { {{1, 1, 1}, {1, 0, 0}}, {{1, 1, 1}, {0, 1, 0}}, {{1, 1, 1}, {0, 0, 1}}, {{1, 0, 0}, {1, 1, 1}}, {{0, 1, 0}, {1, 1, 1}}, {{0, 0, 1}, {1, 1, 1}}, {{1, 1, 0}, {0, 1, 1}}, {{0, 1, 1}, {1, 1, 0}}, }; cin >> n >> m; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { cin >> v[i][j]; } } for (int i = 0; i < n - 3; i++) { for (int j = 0; j < m; j++) { int k = v[i][j] + v[i + 1][j] + v[i + 2][j] + v[i + 3][j]; if (k > max) max = k; } } for (int i = 0; i < n; i++) { for (int j = 0; j < m - 3; j++) { int k = v[i][j] + v[i][j + 1] + v[i][j + 2] + v[i][j + 3]; if (k > max) max = k; } } for(int i = 0; i < n - 1; i++) { for (int j = 0; j < m - 1; j++) { int k = v[i][j] + v[i][j + 1] + v[i + 1][j] + v[i + 1][j + 1]; if (k > max) max = k; } } for (int i = 0; i < n - 2; i++) { for (int j = 0; j < m - 1; j++) { for (int k = 0; k < 8; k++) { int s = 0; for (int x = 0; x < 2; x++) { for (int y = 0; y < 3; y++) { s += v[i + y][j + x] * d_3x2[k][y][x]; } } if (s > max) max = s; } } } for (int i = 0; i < n - 1; i++) { for (int j = 0; j < m - 2; j++) { for (int k = 0; k < 8; k++) { int s = 0; for (int x = 0; x < 3; x++) { for (int y = 0; y < 2; y++) { s += v[i + y][j + x] * d_2x3[k][y][x]; } } if (s > max) max = s; } } } cout << max; return 0; }

제출 #127091

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력: