#include using namespace std; int N; int answer = -1; int board[20][20]; // dir == 0 -> 오른쪽, dir == 1 -> 아래, dir == 2 -> 왼쪽, dir == 3 -> 위 void move(int dir) { int temp[20][20]; for(int i = 0; i < N; i++) { for(int j = 0; j < N; j++) { temp[i][j] = board[i][j]; } } if(dir == 0){ //오른쪽으로 이동하는 상황 for(int i = 0; i < N; i++) { for(int j = N-1; j > 0; j--) { int k = j-1; int t = j-1; while(temp[i][k] == 0 && t > 0) { // 중간에 0이 있다면 일단 오른쪽으로 붙임 for(int l = k-1; l >= 0; l--) { temp[i][l+1] = temp[i][l]; } temp[i][0] = 0; t--; } if(temp[i][k] == temp[i][j]) { //숫자가 같다면 두개를 합치고 왼쪽 숫자들을 오른쪽으로 옮김 temp[i][j] = temp[i][j] * 2; for(int l = k-1; l >= 0; l--) { temp[i][l+1] = temp[i][l]; } temp[i][0] = 0; } } } } else if(dir == 1) { //아래로 이동하는 상황 for(int j = 0; j < N; j++) { for(int i = N-1; i > 0; i--) { int k = i - 1; int t = i - 1; while(temp[k][j] == 0 && t > 0) { for(int l = k-1; l >= 0; l--) { temp[l+1][j] = temp[l][j]; } temp[0][j] = 0; t--; } if(temp[k][j] == temp[i][j]) { temp[i][j] *= 2; for(int l = k-1; l >= 0; l--) { temp[l+1][j] = temp[l][j]; } temp[0][j] = 0; } } } } else if(dir == 2) { //왼쪽으로 이동하는 상황 for(int i = 0; i < N; i++) { for(int j = 0; j < N-1; j++) { int k = j+1; int t = (N-1) - (k); while(temp[i][k] == 0 && t > 0) { // 중간에 0이 있다면 일단 왼쪽으로 붙임 for(int l = k+1; l < N; l++) { temp[i][l-1] = temp[i][l]; } temp[i][N-1] = 0; t--; } if(temp[i][k] == temp[i][j]) { //숫자가 같다면 두개를 합치고 왼쪽 숫자들을 왼쪽으로 옮김 temp[i][j] = temp[i][j] * 2; for(int l = k+1; l < N; l++) { temp[i][l-1] = temp[i][l]; } temp[i][N-1] = 0; } } } } else { //위로 움직이는 상황 for(int j = 0; j < N; j++) { for(int i = 0; i < N-1; i++) { int k = i + 1; int t = (N-1) - (k); while(temp[k][j] == 0 && t > 0) { for(int l = k+1; l < N; l++) { temp[l-1][j] = temp[l][j]; } temp[N-1][j] = 0; t--; } if(temp[k][j] == temp[i][j]) { temp[i][j] *= 2; for(int l = k+1; l < N; l++) { temp[l-1][j] = temp[l][j]; } temp[N-1][j] = 0; } } } } for(int i = 0; i < N; i++) { for(int j = 0; j < N; j++) { board[i][j] = temp[i][j]; } } } int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i = 0; i < N; i++) { for(int j = 0; j < N; j++) { cin >> board[i][j]; } } int way = 1; for(int i = 0; i < 5; i++) { way *= 4; } int temp[20][20]; for(int i = 0; i < N; i++) { for(int j = 0; j < N; j++) { temp[i][j] = board[i][j]; } } for(int turn = 0; turn < way; turn++) { int tmp = turn; for(int i = 0; i < 5; i++) { int dir = tmp % 4; tmp /= 4; move(dir); } for(int i = 0; i < N; i++) { for(int j = 0; j < N; j++) { answer = max(answer, board[i][j]); } } for(int i = 0; i < N; i++) { for(int j = 0; j < N; j++) { board[i][j] = temp[i][j]; } } } cout << answer; return 0; }

제출 #44336

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: