#include using namespace std; int main() { cin.tie(NULL); cout.tie(NULL); ios::sync_with_stdio(false); int n, m, sum_max, sum, p[500][500]; cin >> n >> m; sum_max = 0; for(int i = 0; i < n; i++) for(int j = 0; j < m; j++) cin >> p[i][j]; for(int i = 0; i < n; i++) { for(int j = 0; j < m - 3; j++) { sum = p[i][j] + p[i][j + 1] + p[i][j + 2] + p[i][j + 3]; if(sum > sum_max) sum_max = sum; } } for(int j = 0; j < m; j++) { for(int i = 0; i < n - 3; i++) { sum = p[i][j] + p[i + 1][j] + p[i + 2][j] + p[i + 3][j]; if(sum > sum_max) sum_max = sum; } } for(int i = 0; i < n - 1; i++) { for(int j = 0; j < m - 1; j++) { sum = p[i][j] + p[i][j + 1] + p[i + 1][j] + p[i + 1][j + 1]; if(sum > sum_max) sum_max = sum; } } for(int i = 0; i < n - 1; i++) { for(int j = 0; j < m - 2; j++) { sum = p[i][j] + p[i][j + 1] + p[i + 1][j] + p[i][j + 2]; if(sum > sum_max) sum_max = sum; } } for(int i = 0; i < n - 1; i++) { for(int j = 0; j < m - 2; j++) { sum = p[i][j] + p[i][j + 1] + p[i + 1][j + 2] + p[i][j + 2]; if(sum > sum_max) sum_max = sum; } } for(int i = 0; i < n - 1; i++) { for(int j = 0; j < m - 2; j++) { sum = p[i + 1][j] + p[i + 1][j + 1] + p[i][j] + p[i + 1][j + 2]; if(sum > sum_max) sum_max = sum; } } for(int i = 0; i < n - 1; i++) { for(int j = 0; j < m - 2; j++) { sum = p[i + 1][j] + p[i + 1][j + 1] + p[i + 1][j + 2] + p[i][j + 2]; if(sum > sum_max) sum_max = sum; } } for(int i = 0; i < n - 2; i++) { for(int j = 0; j < m - 1; j++) { sum = p[i][j] + p[i + 2][j] + p[i + 1][j] + p[i][j + 1]; if(sum > sum_max) sum_max = sum; } } for(int i = 0; i < n - 2; i++) { for(int j = 0; j < m - 1; j++) { sum = p[i][j] + p[i + 2][j] + p[i + 1][j] + p[i + 2][j + 1]; if(sum > sum_max) sum_max = sum; } } for(int i = 0; i < n - 2; i++) { for(int j = 0; j < m - 1; j++) { sum = p[i][j] + p[i + 2][j + 1] + p[i + 1][j + 1] + p[i][j + 1]; if(sum > sum_max) sum_max = sum; } } for(int i = 0; i < n - 2; i++) { for(int j = 0; j < m - 1; j++) { sum = p[i][j + 1] + p[i + 2][j] + p[i + 1][j + 1] + p[i + 2][j + 1]; if(sum > sum_max) sum_max = sum; } } for(int i = 0; i < n - 1; i++) { for(int j = 0; j < m - 2; j++) { sum = p[i + 1][j] + p[i + 1][j + 1] + p[i][j + 1] + p[i + 1][j + 2]; if(sum > sum_max) sum_max = sum; } } for(int i = 0; i < n - 1; i++) { for(int j = 0; j < m - 2; j++) { sum = p[i][j] + p[i + 1][j + 1] + p[i][j + 1] + p[i][j + 2]; if(sum > sum_max) sum_max = sum; } } for(int i = 0; i < n - 2; i++) { for(int j = 0; j < m - 1; j++) { sum = p[i][j] + p[i + 2][j] + p[i + 1][j] + p[i + 1][j + 1]; if(sum > sum_max) sum_max = sum; } } for(int i = 0; i < n - 2; i++) { for(int j = 0; j < m - 1; j++) { sum = p[i][j + 1] + p[i + 1][j] + p[i + 1][j + 1] + p[i + 2][j + 1]; if(sum > sum_max) sum_max = sum; } } // for(int i = 0; i < n - 1; i++) { for(int j = 0; j < m - 2; j++) { sum = p[i][j] + p[i][j + 1] + p[i + 1][j + 1] + p[i + 1][j + 2]; if(sum > sum_max) sum_max = sum; } } for(int i = 0; i < n - 1; i++) { for(int j = 0; j < m - 2; j++) { sum = p[i + 1][j] + p[i + 1][j + 1] + p[i][j + 1] + p[i][j + 2]; if(sum > sum_max) sum_max = sum; } } for(int i = 0; i < n - 2; i++) { for(int j = 0; j < m - 1; j++) { sum = p[i][j] + p[i + 1][j] + p[i + 1][j + 1] + p[i + 2][j + 1]; if(sum > sum_max) sum_max = sum; } } for(int i = 0; i < n - 2; i++) { for(int j = 0; j < m - 1; j++) { sum = p[i][j + 1] + p[i + 1][j] + p[i + 1][j + 1] + p[i + 2][j + 1]; if(sum > sum_max) sum_max = sum; } } cout << sum_max; return 0; }

제출 #80018

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력: