글 읽기 - 12100번 2048 어디서 틀렸는지 알 수 있을까요ㅠㅠ

hannnn 3년 전 0

질문게시판에서 다른분들 반례 시도했을 때는 성공했는데

틀렸다고 나오네요 ㅠㅠ 어디서 틀렸는지 알 수 있을까요??

#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
using namespace std;

int n, ans=-1e9;
int MAP[20][20];

void move(int dir){
    queue<int> q;
    if(dir==0){ //아래로 이동
        for(int j=0; j<n; j++){
            for(int i=n-1; i>=0; i--){
                if(MAP[i][j]!=0) q.push(MAP[i][j]);
            }
            // merge
            for(int i=n-1; i>=0; i--){
                if(q.size()>1){
                    int a = q.front(); q.pop();
                    int b = q.front();
                    if(a==b){
                        MAP[i][j] = a*2;
                        q.pop();
                    }
                    else if(a!=b){
                        MAP[i][j] = a;
                    }
                }
                else if(q.size()==1){
                    int a = q.front(); q.pop();
                    MAP[i][j] = a;
                }
                else{
                    MAP[i][j] = 0;
                }
            }
        }
    }
    else if (dir==1){ //오른쪽으로 이동
        for(int i=0; i<n; i++){
            for(int j=n-1; j>=0; j--){
                if(MAP[i][j]!=0) q.push(MAP[i][j]);
            }
            // merge
            for(int j=n-1; j>=0; j--){
                if(q.size()>1){
                    int a = q.front(); q.pop();
                    int b = q.front();
                    if(a==b){
                        MAP[i][j] = a*2;
                        q.pop();
                    }
                    else if(a!=b){
                        MAP[i][j] = a;
                    }
                }
                else if(q.size()==1){
                    int a = q.front(); q.pop();
                    MAP[i][j] = a;
                }
                else{
                    MAP[i][j] = 0;
                }
            }
        }
    }
    else if (dir==2){ //위로 이동
        for(int j=0; j<n; j++){
            for(int i=0; i<n; i++){
                if(MAP[i][j]!=0) q.push(MAP[i][j]);
            }
            // merge
            for(int i=0; i<n; i++){
                if(q.size()>1){
                    int a = q.front(); q.pop();
                    int b = q.front();
                    if(a==b){
                        MAP[i][j] = a*2;
                        q.pop();
                    }
                    else if(a!=b){
                        MAP[i][j] = a;
                    }
                }
                else if(q.size()==1){
                    int a = q.front(); q.pop();
                    MAP[i][j] = a;
                }
                else{
                    MAP[i][j] = 0;
                }
            }
        }
    }
    else if(dir==3){ //왼쪽으로 이동
        for(int i=0; i<n; i++){
            for(int j=0; j<n; j++){
                if(MAP[i][j]!=0) q.push(MAP[i][j]);
            }
            // merge
            for(int j=0; j<n; j++){
                if(q.size()>1){
                    int a = q.front(); q.pop();
                    int b = q.front();
                    if(a==b){
                        MAP[i][j] = a*2;
                        q.pop();
                    }
                    else if(a!=b){
                        MAP[i][j] = a;
                    }
                }
                else if(q.size()==1){
                    int a = q.front(); q.pop();
                    MAP[i][j] = a;
                }
                else{
                    MAP[i][j] = 0;
                }
            }
        }
    }
}
 
void DFS(int n){
    if(n==5){
        for(int i=0; i<n; i++){
            for(int j=0; j<n; j++){
                ans = max(ans, MAP[i][j]);
            }
        }
        return;
    }
    int tmp[20][20];
    memcpy(tmp, MAP, sizeof(MAP));
    for(int i=0; i<4; i++){
        move(i);
        DFS(n+1);
        memcpy(MAP, tmp, sizeof(MAP));
    }
}

int main(){  
    cin >> n;
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            cin >> MAP[i][j];
        }
    }
    DFS(0);
    cout << ans;
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

12100번 2048 어디서 틀렸는지 알 수 있을까요ㅠㅠ

hannnn 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말