#include #include using namespace std; void search(vector>& v, int x, int y, int& max, int sum) { for(int i = 0; i < 5; i++) { for(int k = 0; k < y; k++) { for(int j = 0; j < x; j++) { if(k + 1 < x && j + 1 < y) { sum = v[j][k] + v[j + 1][k] + v[j][k + 1] + v[j + 1][k + 1]; if(max < sum) max = sum; } if(k + 3 < x) { sum = v[j][k] + v[j + 1][k] + v[j + 2][k] + v[j + 3][k]; if(max < sum) max = sum; } if(j + 3 < y) { sum = v[j][k] + v[k][k + 1] + v[j][k + 2] + v[j][k + 3]; if(max < sum) max = sum; } if(k + 2 < x && j + 1 < y ) { for(int o = 0; o < 3; o++) { sum = v[j][k] + v[j + 1][k] + v[j + 2][k] + v[j + o][k + 1]; if(max < sum) max = sum; } sum = v[j][k] + v[j + 1][k] + v[j + 1][k + 1] + v[j + 2][k + 1]; if(max < sum) max = sum; } if(k + 1 < x && j + 2 < y ) { for(int o = 0; o < 3; o++) { sum = v[j][k] + v[j][k + 1] + v[j][k + 2] + v[j + 1][k + o]; if(max < sum) max = sum; } sum = v[j][k] + v[j][k + 1] + v[j + 1][k + 1] + v[j + 1][k + 2]; if(max < sum) max = sum; } if(k - 1 >= 0 && j + 2 < y ) { for(int o = 0; o < 3; o++) { sum = v[j][k] + v[j][k + 1] + v[j][k + 2] + v[j - 1][k + o]; if(max < sum) max = sum; } sum = v[j][k] + v[j - 1][k] + v[j - 1][k + 1] + v[j - 1][k + 2]; if(max < sum) max = sum; } if(k + 2 < x && j - 1 >= 0) { for(int o = 0; o < 3; o++) { sum = v[j][k] + v[j + 1][k] + v[j + 2][k] + v[j + o][k - 1]; if(max < sum) max = sum; } sum = v[j][k] + v[j + 1][k] + v[j + 1][k - 1] + v[j + 2][k - 1]; if(max < sum) max = sum; } } } } } int main() { int max {0}, sum {0}; int x, y; int tmp; cin >> y >> x; vector> v(y, vector(x)); for(int i = 0; i < y; i++) { for(int j = 0; j < x; j++) { cin >> tmp; v[i][j] = tmp; } } search(v, x, y, max, sum); cout << max; return 0; }

제출 #71572

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: