글 읽기 - 왜 틀렸는지 모르겠습니다 ㅜㅜㅜㅜ

yunyul91 3년 전 0

저는 현재 벽의 좌표와 현재 욱제의 좌표를 각 각 다른 큐에 담고 현재의 사이즈 만큼 욱제의 큐를 돌려 새로운 위치를 넣어주고, 벽의 큐를 돌려 새로운 좌표를 넣어주는 식으로 구현했습니다.

테스트 케이스 및 게시판의 반례는 모두 통과를 하는데 채점 27%에서 계속 틀립니다.

고수님들의 조언 부탁드립니다. ㅜㅜ

#include <iostream>
#include <queue>

using namespace std;

int mv[9][2] = {{-1,0}, {-1,1}, {0,1}, {1,1}, {1,0}, {1,-1}, {0,-1}, {-1,-1}, {0,0}};
char map[8][8];

queue<pair<int,int>> q;
queue<pair<int,int>> wall_points;

void move_wall(){

    int iter_num = wall_points.size();

    while(iter_num--){
        auto cur_node = wall_points.front();
        int c_r = cur_node.first;
        int c_c = cur_node.second;
        wall_points.pop();
        map[c_r][c_c] = '.';

        int n_r = c_r + 1;
        int n_c = c_c;

        if(n_r >= 8)
            continue;
        else{
            wall_points.push({n_r, n_c});
            map[n_r][n_c] = '#';
        }
    }

}

int main(){

    for(int i=0; i<8; i++)
        for(int j=0; j<8; j++){
            cin >> map[i][j];
            if(map[i][j] == '#')
                wall_points.push({i,j});
        }


    q.push({7,0});

    while(!q.empty()){

        int iter_count = q.size();

        while(iter_count--){
            auto cur_node = q.front();
            int c_r = cur_node.first;
            int c_c = cur_node.second;
            q.pop();

            if(c_r == 0 && c_c == 7){
                cout << 1 << '\n';
                return 0;
            }

            if(map[c_r][c_c] == '#')
                continue;

            for(int i=0; i<9; i++){
                int n_r = c_r + mv[i][0];
                int n_c = c_c + mv[i][1];
                if(8 <= n_r || n_r < 0 || 8 <= n_c || n_c < 0)
                    continue;
                if(map[n_r][n_c] == '#')
                    continue;
                q.push({n_r, n_c});
            }
        }

        move_wall();

    }    
    
    cout << 0 << '\n';

}

tnqls5417 3년 전 1

제가 놓쳤던 부분 같이 놓치시는 것 같아 댓글 남깁니다!

벽이 (1,0) (2,0) 에 동시에 있을 때 질문자분 코드대로면 (1,0) -> (2,0) 순으로 벽이 움직이게 되는데,

에서

이 되는 게 원하는 바지만 실제로 map 배열이 어떻게 되는지 확인해보시는 게 좋을 것 같네요!

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다 ㅜㅜㅜㅜ

yunyul91 3년 전 0

tnqls5417 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말