글 읽기 - [C++] 테케는 맞지만 제출하면 틀린 코드

rkdud0925 3년 전 2

1. 모두 홀수인지 짝수인지 판단하는 코드

: 2로 나눈 나머지를 모두 합한 값이 0이면 짝수로, 나눈 파이어볼갯수와 같으면 홀수로 판단했습니다.

2. 혹시 틀릴만한 반례를 귀띔 해주신다면 너무 감사드립니다. 찾다찾다 계속 실패하네요..ㅠㅠ

#include <iostream>
#include <vector>

using namespace std;

struct Magic{
    int m;
    int s;
    int d;
};

int N,M,K;
vector<Magic> v[52][52];

int dr[8] = {-1,-1,0,1,1,1,0,-1};
int dc[8] = {0,1,1,1,0,-1,-1,-1};

int check(int r, int c){
    return r>=1 && c>=1 && r<=N && c<=N;
}

void move(){
    vector<Magic> tv[52][52];

    for(int r=1; r<=N; r++){
        for(int c=1; c<=N; c++){
            vector<Magic> temp;
            // 모든 파이어볼이
            for(int i=0; i<v[r][c].size(); i++){
                int m = v[r][c][i].m;
                int s = v[r][c][i].s;
                int d = v[r][c][i].d;

                // 자신의 방향 d로 속력 s칸 만큼 이동
                int nr = r + dr[d] * s;
                int nc = c + dc[d] * s;

                if(check(nr, nc)){
                    tv[nr][nc].push_back(v[r][c][i]);
                }
                else{
                    if(nr < 1)   nr = N - abs(nr) % N;
                    if(nr > N)   nr = nr%N;
                    if(nc < 1)   nc = N - abs(nc) % N;
                    if(nc > N)   nc = nc%N;
                    
                    tv[nr][nc].push_back(v[r][c][i]);
                    temp.push_back(v[r][c][i]);
                }
            }
            v[r][c].clear();
            v[r][c] = temp;
        }       
    }

    for(int r=1; r<=N; r++){
        for(int c=1; c<=N; c++){
            v[r][c] = tv[r][c];
        }
    }
}

void cal(){
    for(int r=1; r<=N; r++){
        for(int c=1; c<=N; c++){
            // 2개 이상의 파이어볼이 있는 칸에서는
            if(v[r][c].size() >= 2){
 
                int M=0, S=0, D=0;
                
                // 같은 칸에 있는 파이어볼은 모두 하나로 합쳐진다
                for(int i=0; i<v[r][c].size(); i++){
                    M += v[r][c][i].m;
                    S += v[r][c][i].s;
                    D += v[r][c][i].d % 2;
                }
                
                // 질량은 ⌊(합쳐진 파이어볼 질량의 합)/5⌋
                int nm = M / 5;

                // 속력은 ⌊(합쳐진 파이어볼 속력의 합)/(합쳐진 파이어볼의 개수)⌋
                int ns = S / v[r][c].size();
                
                int nd[4];
                // 합쳐지는 파이어볼의 방향이 모두 홀수이거나 모두 짝수이면
                if(D==0 || D==v[r][c].size()){
                    // 방향은 0, 2, 4, 6
                    nd[0] = 0;
                    nd[1] = 2;
                    nd[2] = 4;
                    nd[3] = 6; 
                }
                // 그렇지 않으면
                else{
                    // 방향은 1, 3, 5, 7
                    nd[0] = 1;
                    nd[1] = 3;
                    nd[2] = 5;
                    nd[3] = 7;
                }
                
                v[r][c].clear();
                // 질량이 0인 파이어볼은 소멸되어 없어진다
                if(nm == 0)
                    continue;
                
                vector<Magic> temp;
                for(int i=0; i<4; i++){
                    Magic temp = {nm, ns, nd[i]};
                    v[r][c].push_back(temp);
                }
            }
        }
    }
}

int sol(int sum){
    for(int r=1; r<=N; r++){
        for(int c=1; c<=N; c++){
            for(int i=0; i<v[r][c].size(); i++){
                sum += v[r][c][i].m;
            }
        }
    }
    return sum;
}

int main(void){
    ios::sync_with_stdio(false);
    cin.tie(0);

    cin>>N>>M>>K;
    for(int i=0; i<M; i++){
        // 위치(r,c), 질량 m, 방향 d, 속력 s
        int r,c,m,s,d;
        cin>>r>>c>>m>>s>>d;
        Magic temp = {m, s, d};
        v[r][c].push_back(temp);
    }

    // K번 이동
    for(int i=0; i<K; i++){
        move();
        cal();
    }
    cout<<sol(0)<<"\n";
    return 0;
}

m2162003 3년 전 5

저도 같은 부분에서 틀렸는데

if(nr < 1) nr = N - abs(nr) % N;
if(nr > N) nr = nr%N;
if(nc < 1) nc = N - abs(nc) % N;
if(nc > N) nc = nc%N;

요 부분에서 1번과 2번 위치를 바꾸고 3번과 4번 위치를 바꾸면 됩니다.

if(nr>N)을 먼저 체크해야 하는 이유는 nr이 N으로 나누어 떨어지는 경우 0이 돼요!!

rkdud0925 3년 전 0

@m2162003

와.... 그 생각을 못했네요..

너무 감사드려요. 바꾸자마자 정답입니다로 바뀌었어요..ㅠㅠ

좀더 정진하겠습니다:)

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

문제

문제

출처

ICPC

[C++] 테케는 맞지만 제출하면 틀린 코드

rkdud0925 3년 전 2

m2162003 3년 전 5

rkdud0925 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말