글 읽기 - [C++] 테스트 케이스와 N번째 블리자드 후 전부 맞는데...

jdragon92 1년 전 0

제출 하자마자 틀렸다고 나와서 조금 힘이 빠지네요 ㅠㅠ

웹 컴파일러에서 체크 했을때도 별다른 문제 없이 테스트 케이스는 맞게 출력하고,,

N번째 블리자드도 전부 맞게 나오는데 뭐가 잘못 된건지 도저히 모르겠습니다.

도와주세요 ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
#include <queue>

using namespace std;
int score = 0;
void copyFromMapToBalls(vector<vector<pair<int, int>>> map,vector<int> &balls,int N) {
    vector<int> temp(N * N);
    balls = temp;
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            balls[map[i][j].second] = map[i][j].first;
        }
    }
}
void copyFromBallsToMap(vector<vector<pair<int, int>>> &map, vector<int> &balls) {
    for (auto a : map) {
        for (auto b : a) {
            b.first = 0;
        }
    }
    for (auto &a : map) {
        for (auto &b : a) {
            b.first = balls[b.second];
        }
    }
}
void makeMapNumber(vector<vector<pair<int, int>>> &map,int N,int M) {
    int index = N * N-1;
    for (int i = 0; i < N - 1; i++) {
        map[0][i].second = index ;
        index--;
    }
    int a = 0;
    int b = 0;
    int cnt1 = N-1;
    int cnt2 = 0;
    while (index > 0){
        for (int i = 0; i < cnt1; i++) {
            map[0 + cnt2 +i][N - 1 - cnt2].second = index;
            index--;
        }

        for (int i = 0; i < cnt1; i++) {
            map[N - 1 - cnt2][N - 1 - cnt2 - i].second = index;
            index--;
        }

        cnt1--;
        for (int i = 0; i < cnt1; i++) {
            map[N - 1 - cnt2 - i][0 + cnt2].second = index;
            index--;
        }

        for (int i = 0; i < cnt1; i++) {
            map[1 + cnt2][0 + cnt2 +i].second = index;
            index--;
        }
        cnt1--;
        cnt2++;
    }
}
void skillBlizard(vector<vector<pair<int, int>>> map, vector<int> &blizard,int dir, int range,int N) {
    //1234  상하좌우
    blizard.clear();
    if (dir == 1) {
        for (int i = 0; i < range; i++) {
            blizard.push_back(map[N / 2 - 1 - i][N / 2].second);
        }
    }
    else if (dir == 2) {
        for (int i = 0; i < range; i++) {
            blizard.push_back(map[N / 2 + 1 + i][N / 2].second);
        }
    }
    else if (dir == 3) {
        for (int i = 0; i < range; i++) {
            blizard.push_back(map[N / 2][N / 2 -1 -i].second);
        }
    }
    else if (dir == 4) {
        for (int i = 0; i < range; i++) {
            blizard.push_back(map[N / 2][N / 2 + 1 +i].second);
        }
    }
}
void makeNewBalls(vector<vector<pair<int, int>>> map, vector<int>& balls,int N) {
    vector<pair<int, int>> newRule;// first = 갯수 , second = 숫자
    vector<int> newBalls;
    int buff=0;
    int cnt = 0;
    for (int i = 1; i < balls.size(); i++) {
        if (balls[i] == buff) {
            cnt++;
        }
        else {
            if (buff != 0) {
                newRule.push_back(make_pair(cnt + 1, buff));
                cnt = 0;
            }
            buff = balls[i];
            
        }
    }
    balls.clear();
    balls.push_back(0);
    for (auto a : newRule) {
        balls.push_back(a.first);
        balls.push_back(a.second);
        if (balls.size() >= N * N) {
            break;
        }
    }
    while (balls.size() < N * N) {
        balls.push_back(0);
    }
}

void bubblePop(vector<int> &balls) {
    int buff = balls[0];
    int idx = 0;
    for (int i = 1; i < balls.size();i++) {
        if (buff == balls[i]) {
            idx++;
        }
        else {
            if (idx >= 3 && buff != 0) {
                balls.erase(balls.begin() + i - idx - 1, balls.begin() + i);
                i = 0;
                score += buff * (idx + 1);
                for (int j = 0; j < idx + 1; j++) {
                    balls.push_back(0);
                }
            }
            else {
                buff = balls[i];
            }
            idx = 0;
        }
    }
}

void drawTheMap(vector<vector<pair<int, int>>> map) {
    for (auto a : map) {
        for (auto b : a) {
            cout << b.first << ' ';
        }
        cout << '\n';
    }
}
int main() {    
    vector<vector<pair<int,int>>> map;
    
    int N, M;
    vector<pair<int, int>> skill;
    cin >> N;
    cin >> M;
    vector<int> balls(N * N);
    vector<int> blizard;
    for (int i = 0; i < N; i++) {
        vector <pair<int,int>> temp;
        for (int i = 0; i < N; i++) {
            int buff;
            cin >> buff;
            temp.push_back(make_pair(buff,0));
        }
        map.push_back(temp);
    }

    for (int i = 0; i < M; i++) {
        int buff1;
        int buff2;
        cin >> buff1;
        cin >> buff2;
        skill.push_back(make_pair(buff1, buff2));
    }

    makeMapNumber(map, N, M);
    copyFromMapToBalls(map, balls, N);

    for (int i = 0; i < M; i++) {
        skillBlizard(map, blizard, skill[i].first, skill[i].second, N);
        int k = 0;
        for (auto const& a : blizard) {
            balls.erase(balls.begin()+a-k);
            balls.push_back(0);
            k++;
        }
        bubblePop(balls);
        copyFromBallsToMap(map, balls);
        makeNewBalls(map, balls,N);
        copyFromBallsToMap(map, balls);
        /*
        cout << i+1 <<"번째 블리자드 후"<< endl;
        drawTheMap(map);
        cout << endl;
        */
    }
    cout << score;
    return 0;
}

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

문제

문제

출처

ICPC

[C++] 테스트 케이스와 N번째 블리자드 후 전부 맞는데...

jdragon92 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말