글 읽기 - 2486 - C++ 반례

kipper152 4년 전 0

계속 실패합니다 나오네요ㅜㅜㅜㅜ

반례 찾아주시면 정말 감사하겠습니당

#include <iostream>
#include <stdio.h>

using namespace std;

//똑같은 수가 세 개가 있는 경우에는 이동하려고 하는 쪽의 칸이 먼저 합쳐진다.

int N;
int arr[20][20];
int MAX =0;

void solve(int dir)
{
    
    switch(dir){
        case 0: //위
            for(int i=0;i<N;i++){
                for(int idx =0 ;idx < N-1;idx++){
                    if(arr[idx][i] == arr[idx+1][i] || arr[idx][i]==0){
                        arr[idx][i]+= arr[idx+1][i];
                        for(int j = idx+1 ;  j < N-1 ; j++)
                            arr[j][i] = arr[j+1][i];
                        arr[N-1][i] = 0 ;
                    }
                }
            }
            break;
                
        case 1: //오른쪽
            for(int i=0;i<N;i++){
                for(int idx =N-1 ;idx >0;idx--){
                    if(arr[i][idx] == arr[i][idx-1] || arr[i][idx]==0){
                        arr[i][idx]+= arr[i][idx-1];
                        for(int j = idx-1 ;  j >0; j--)
                            arr[i][j] = arr[i][j-1];
                        arr[i][0] =0;
                    }
                }
            }
            break;
            
        case 2: //아래
            for(int i=0;i<N;i++){
                for(int idx =N-1 ;idx >0 ;idx--){
                    if(arr[idx][i] == arr[idx-1][i]  || arr[idx][i]==0){
                        arr[idx][i]+= arr[idx-1][i];
                        for(int j = idx-1;  j > 0 ; j--)
                            arr[j][i] = arr[j-1][i];
                        arr[0][i]=0;
                    }
                }
            }
            break;
                
        case 3: //왼쪽
            for(int i=0;i<N;i++){
                for(int idx =0 ;idx <N-1;idx++){
                    if(arr[i][idx] == arr[i][idx+1] || arr[i][idx]==0){
                        arr[i][idx]+= arr[i][idx+1];
                        for(int j = idx+1 ;  j <N-1 ; j++)
                            arr[i][j] = arr[i][j+1];
                        arr[i][N-1] =0;
                    }
                }
            }
            break;
    }
}

void DFS(int dir, int cnt)
{
    int tmp[20][20];

    if(cnt == 4){
        solve(dir);
        
        for(int i=0;i<N;i++){
            for(int j=0;j<N;j++){
                if(arr[i][j] > MAX){
                    MAX = arr[i][j];
                }
            }
        }
        
        return ;
    }
    
    solve(dir);
    
    for(int k=0;k<4;k++){
        
        for(int i=0;i<N;i++){
            for(int j=0;j<N;j++){
                tmp[i][j] = arr[i][j];
            }
        }
        
        DFS(k,cnt+1);
        
        for(int i=0;i<N;i++){
            for(int j=0;j<N;j++){
                arr[i][j] = tmp[i][j];
            }
        }
    }
}

int main()
{
    cin >> N;
    
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            cin >> arr[i][j];
        }
    }
    
    for(int k=0;k<4;k++){
        DFS(k,0);
    }
    
    
    cout << MAX << "\n";
    
    return 0;
    
}

dinky24 4년 전 0

문제 12 에서 13으로 넘어갈 때, " 한 번의 이동에서 이미 합쳐진 블록은 또 합쳐질 수 없다. "가 고려되지 않은 것 같아요!

횟수 5번을 1번으로 줄이시고, 아래의 테스트 케이스를 돌려보시면 무슨 뜻인지 이해가 가실거에요!

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

문제

문제

출처

ICPC

2486 - C++ 반례

kipper152 4년 전 0

dinky24 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말