#include #include using namespace std; int N; int def[21][21]; int map[21][21]; void turn(int d){ if(d == 0){ for(int j = 0; j < N; j++){ for(int i = 0; i < N; i++){ if(i == 0 || map[i][j] == 0){ continue; }else{ int tmp = map[i][j]; map[i][j] = 0; while(i > 0 && map[i - 1][j] == 0){ i--; } map[i][j] = tmp; if(map[i][j] == map[i - 1][j]){ map[i - 1][j] *= 2; map[i][j] = 0; } } } } }else if(d == 1){ for(int j = 0; j < N; j++){ for(int i = N - 1; i >= 0; i--){ if(i == N - 1 || map[i][j] == 0){ continue; }else{ int tmp = map[i][j]; map[i][j] = 0; while(i < N - 1 && map[i + 1][j] == 0){ i++; } map[i][j] = tmp; if(map[i][j] == map[i + 1][j]){ map[i + 1][j] *= 2; map[i][j] = 0; } } } } }else if(d == 2){ for(int i = 0; i < N; i++){ for(int j = 0; j < N; j++){ if(j == 0 || map[i][j] == 0){ continue; }else{ int tmp = map[i][j]; map[i][j] = 0; while(j > 0 && map[i][j - 1] == 0){ j--; } map[i][j] = tmp; if(map[i][j] == map[i][j - 1]){ map[i][j - 1] *= 2; map[i][j] = 0; } } } } }else{ for(int i = 0; i < N; i++){ for(int j = N - 1; j >= 0; j--){ if(j == N - 1 || map[i][j] == 0){ continue; }else{ int tmp = map[i][j]; map[i][j] = 0; while(j < N - 1 && map[i][j + 1] == 0){ j++; } map[i][j] = tmp; if(map[i][j] == map[i][j + 1]){ map[i][j + 1] *= 2; map[i][j] = 0; } } } } }//상, 하, 좌, 우 } void setDef(){ for(int i = 0; i < N; i++){ for(int j = 0; j < N; j++){ map[i][j] = def[i][j]; } } } int findMax(){ int ret = 0; for(int i = 0; i < N; i++){ for(int j = 0; j < N; j++){ ret = max(ret, map[i][j]); } } return ret; } int main() { cin>>N; for(int i = 0; i < N; i++){ for(int j = 0; j < N; j++){ int temp; cin>>temp; def[i][j] = temp; } } int ret = 0; for(int i = 0; i < 1024; i++){ setDef(); int mask = i; for(int j = 0; j < 5; j++){ int cur = mask % 4; mask /= 4; turn(cur); } ret = max(ret, findMax()); } cout<

제출 #57043

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: