#include using namespace std; int a, b; int arr[500][500], maxx = -9999, current[4] = {0, 0, 0, 0}, current1 = 0; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0 , -1}; int rx[4] = {-1, -1, -1, -1}; int ry[4] = {-1, -1, -1, -1}; bool isvisitied[500][500] = {false, }; void check(int x, int y, int num) { current[num] = arr[x][y]; rx[num] = x; ry[num] = y; for(int i = num + 1; i < 4; i++){ if(rx[i] != -1 && ry[i] != -1){ isvisitied[rx[i]][ry[i]] = false; rx[i] = 0; ry[i] = 0; } } isvisitied[x][y] = true; if(num == 3){ for(int i = 0; i < 4; i++){ current1 += current[i]; } if(maxx < current1){ maxx = current1; for(int i = 0; i < 4; i++){ } } for(int i = num; i < 4; i++){ isvisitied[rx[i]][ry[i]] = false; } current1 = 0; return; } for(int i = 0; i < 4; i++){ int xx = x + dx[i]; int yy = y + dy[i]; if(xx < 0 || yy < 0 || xx >= a || yy >= b){ continue; } if(!isvisitied[xx][yy]){ check(xx, yy, num + 1); } } } int main() { cin >> a >> b; for(int i = 0; i < a; i++){ for(int j = 0; j < b; j++){ cin >> arr[i][j]; } } for(int i = 0; i < a; i++){ for(int j = 0; j < b; j++){ for(int k = 0; k < a; k++){ for(int l = 0; l < b; l++){ isvisitied[k][l] = false; } } //ㅜ if (i + 1 < a && j + 2 < b) { int temp = arr[i][j] + arr[i][j + 1] + arr[i][j + 2] + arr[i + 1][j + 1]; if (maxx < temp) {maxx = temp; } } //ㅏ if (i + 2 < a && j + 1 < b) { int temp = arr[i][j] + arr[i + 1][j] + arr[i + 2][j] + arr[i + 1][j + 1]; if (maxx < temp) {maxx = temp; } } //ㅗ if (i + 1 < a && j + 2 < b) { int temp = arr[i + 1][j] + arr[i + 1][j + 1] + arr[i + 1][j + 2] + arr[i][j + 1]; if (maxx < temp){ maxx = temp; } } //ㅓ if (i + 2 < a && j + 1 < b) { int temp = arr[i][j + 1] + arr[i + 1][j + 1] + arr[i + 2][j + 1] + arr[i + 1][j]; if (maxx < temp){ maxx = temp; } } check(i, j, 0); } } cout << maxx; }

제출 #32874

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: