글 읽기 - 테스트 케이스 추가 요청드립니다.

gustjs5419 1년 전 0

제 코드에서 47번줄을 주석처리한다면, 아래와 같은 테스트 케이스를 통과시킬 수 없습니다.

3 3
...
xx.
.xx
2
3 1

그러나 47번줄을 주석처리하여도, 100%정답으로 처리되어 위와 같은 테스트 케이스를 추가하길 요청드립니다.

감사합니다.

#include <iostream>
#include <vector>
#include <cstring>
#include <queue>

#define LEFT 0
#define RIGHT 1

using namespace std;

int R, C, N;
vector<string> map;
int dr[4] = {0, 0, 1, -1};
int dc[4] = {1, -1, 0, 0};

bool possible(int r, int c) {
    if(r < 0 || r > R - 1) return false;
    if(c < 0 || c > C - 1) return false;

    return true; 
}

void debug_print() {
    for(int r = 0; r < R; r++) {
        cout << map[r] << "\n";
    }

    cout << "\n";
}


void gravity_bfs(int r, int c, bool visited[][100]) {
    // extract buttoms first
    queue<pair<int, int> > q;
    vector<pair<int, int> > buttom_air_vec;
    vector<pair<int, int> > cluster_vec;
    bool buttom_reach = false;
    bool region[100][100];

    memset(region, false, sizeof(region));

    region[r][c] = true;
    visited[r][c] = true;
    cluster_vec.push_back(make_pair(r, c));
    q.push(make_pair(r, c));
    if(possible(r + 1, c) && map[r + 1][c] == '.') buttom_air_vec.push_back(make_pair(r, c));
    if(r == R - 1) buttom_reach = true; // 주석시 테스트 케이스 통과 x

    while(!q.empty()) {
        r = q.front().first;
        c = q.front().second;
        q.pop();

        for(int i = 0; i < 4; i++) {
            int next_r = r + dr[i];
            int next_c = c + dc[i];

            if(possible(next_r, next_c) && !visited[next_r][next_c] && map[next_r][next_c] == 'x') {
                region[next_r][next_c] = true;
                cluster_vec.push_back(make_pair(next_r, next_c));
                visited[next_r][next_c] = true;
                q.push(make_pair(next_r, next_c));

                if(next_r == R - 1) buttom_reach = true;
                else if(possible(next_r + 1, next_c) && map[next_r + 1][next_c] == '.') buttom_air_vec.push_back(make_pair(next_r, next_c));
            }
        }
    }  

    if(!buttom_reach) {

        int dr_drop = R;

        for(auto p : buttom_air_vec) {
            r = p.first + 1;
            c = p.second;

            while(possible(r, c) && map[r][c] == '.') r++;
            
            if(!possible(r, c) || !region[r][c]) {
                r--;
                dr_drop = min(dr_drop, r - p.first);
            }
        }

        for(auto p : cluster_vec) {
            r = p.first;
            c = p.second;
            
            visited[r][c] = false;
            map[r][c] = '.';
        }
        for(auto p : cluster_vec) {
            r = p.first;
            c = p.second;

            visited[r + dr_drop][c] = true;
            map[r + dr_drop][c] = 'x';
        }
    }
}

void bomb(int r, int c) {
    // bomb!
    map[r][c] = '.';

    bool visited[100][100];
    memset(visited, false, sizeof(visited));
    visited[r][c] = true;
    
    for(int i = 0; i < 4; i++) {
        int next_r = r + dr[i];
        int next_c = c + dc[i];

        if(possible(next_r, next_c) && !visited[next_r][next_c] && map[next_r][next_c] == 'x') {
            gravity_bfs(next_r, next_c, visited);
        } 
    }
}

void shot(int h, int dir) {
    int shot_r = R - h;
    int shot_c;
    int dc;

    if(dir == LEFT) {
        dc = 1;
        shot_c = 0;
    }
    else if(dir == RIGHT) {
        dc = -1;
        shot_c = C - 1;
    }

    do {    
        if(map[shot_r][shot_c] == 'x') {
            bomb(shot_r, shot_c);
            break;
        }
        shot_c += dc;
    } while(possible(shot_r, shot_c));
}
 
int main() {

    cin >> R >> C;

    for(int r = 0; r < R; r++) {
        string input;

        cin >> input;

        map.push_back(input);
    }

    cin >> N;

    for(int i = 0; i < N; i++) {
        int input;
        cin >> input;

        shot(input, i%2);
    }

    for(int r = 0; r < R; r++) {
        cout << map[r] << "\n";
    }


    return 0;
}

startlink 1년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

테스트 케이스 추가 요청드립니다.

gustjs5419 1년 전 0

startlink 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말