#include #include #include #include using namespace std; int n; int answer = 2; map, 20> > board; // 초기 보드 0 // 한 번 이동 1 2 3 4 // 두 번 이동 11 12 13 14 / 21 22 23 24 --- // 세 번 이동 111 112 113 114 / --- // 이전 단계가 a, 지금 기록할 것 b void solve(array, 20>&a, array, 20>& b, int d){ if(d == 1){//위쪽으로 이동(아래랑 비교) for(int i = 0; i < n; i++){ int idx = 0; int cur = 0; int next = 0; while(cur < n && a[cur][i] == 0){ cur++; } if(cur >= n) continue; while (cur < n){ if(cur == n-1){ b[idx][i] = a[cur][i]; break; } next = cur + 1; while(next < n && a[next][i] == 0){ next++; } if(next >= n) { b[idx][i] = a[cur][i]; break; } else if(a[cur][i] == a[next][i]){ b[idx][i] = a[cur][i] * 2; if(answer < b[idx][i]) answer = b[idx][i]; cur = next + 1; idx++; } else{ b[idx][i] = a[cur][i]; cur = next; idx++; } } } } else if(d == 2){// 오른쪽으로 이동 for(int i = 0; i < n; i++){ int idx = n - 1; int cur = n - 1; int next = 0; while(cur >= 0 && a[i][cur] == 0){ cur--; } if(cur < 0) continue; while(cur >= 0) { if(cur == 0){ b[i][idx] = a[i][cur]; break; } next = cur - 1; while(next >= 0 && a[i][next] == 0){ next--; } if(next < 0) { b[i][idx] = a[i][cur]; break; } else if(a[i][cur] == a[i][next]){ b[i][idx] = a[i][cur] * 2; if(answer < b[i][idx]) answer = b[i][idx]; cur = next - 1; idx--; } else{ b[i][idx] = a[i][cur]; cur = next; idx--; } } } } else if(d == 3){// 아래로 이동 for(int i = 0; i < n; i++){ int idx = n - 1; int cur = n - 1; int next = 0; while(cur >= 0 && a[cur][i] == 0){ cur--; } if(cur < 0) continue; while(cur >= 0) { if(cur == 0){ b[idx][i] = a[cur][i]; break; } next = cur - 1; while(next >= 0 && a[next][i] == 0){ next--; } if(next < 0) { b[idx][i] = a[cur][i]; break; } else if(a[cur][i] == a[next][i]){ b[idx][i] = a[cur][i] * 2; if(answer < b[idx][i]) answer = b[idx][i]; cur = next - 1; idx--; } else{ b[idx][i] = a[cur][i]; cur = next; idx--; } } } } else if(d == 4){//왼쪽으로 이동 for(int i = 0; i < n; i++){ int idx = 0; int cur = 0; int next = 0; while(cur < n && a[i][cur] == 0){ cur++; } if(cur >= n) continue; while(cur < n){ if(cur == n-1){ b[i][idx] = a[i][cur]; break; } next = cur + 1; while(next < n && a[i][next] == 0){ next++; } if(next >= n) { b[i][idx] = a[i][cur]; break; } else if(a[i][cur] == a[i][next]){ b[i][idx] = a[i][cur] * 2; if(answer < b[i][idx]) answer = b[i][idx]; cur = next + 1; idx++; } else{ b[i][idx] = a[i][cur]; cur = next; idx++; } } } } } int main(){ 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[0][i][j]; if(answer < board[0][i][j]) answer = board[0][i][j]; } } //1회 for(int i = 1; i <= 4; i++){ solve(board[0], board[i], i); } // 2회 for(int i = 1; i <= 4; i++){ for(int j = 1; j <= 4; j++){ solve(board[i], board[10 * i + j], j); } } // 3회 for(int i = 1; i <= 4; i++){ for(int j = 1; j <= 4; j++){ for(int k = 1; k <= 4; k++){ solve(board[10 * i + j], board[100 * i + 10* j + k], k); //오타로 direction에 j 넘겨줌 ㅠㅠ 이런 실수 제발 하지 말고 한번에 똑바로 ㅠㅠㅠ } } } //4회 for(int i = 1; i <= 4; i++){ for(int j = 1; j <= 4; j++){ for(int k = 1; k <= 4; k++){ for(int l = 1; l <= 4; l++){ solve(board[100 * i + 10* j + k], board[1000 * i + 100* j + 10 * k + l], l); } } } } //5회 for(int i = 1; i <= 4; i++){ for(int j = 1; j <= 4; j++){ for(int k = 1; k <= 4; k++){ for(int l = 1; l <= 4; l++){ for(int x= 1; x<=4; x++){ solve(board[1000 * i + 100* j + 10 * k + l], board[10000 * i + 1000* j + 100 * k + 10*l + x], x); } } } } } // for(int i = 0; i < n; i++){ // for(int j = 0; j < n; j++){ // cout << board[1][i][j] << ' '; // } // cout << '\n'; // } // cout << '\n'; // for(int i = 0; i < n; i++){ // for(int j = 0; j < n; j++){ // cout << board[12][i][j] << ' '; // } // cout << '\n'; // } // cout << '\n'; // for(int i = 0; i < n; i++){ // for(int j = 0; j < n; j++){ // cout << board[123][i][j] << ' '; // } // cout << '\n'; // } // cout << '\n'; // for(int i = 0; i < n; i++){ // for(int j = 0; j < n; j++){ // cout << board[1234][i][j] << ' '; // } // cout << '\n'; // } // cout << '\n'; cout << answer; return 0; }

제출 #53459

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: