글 읽기 - ㅠㅠ 구제 부탁드립니다..

juju22 6년 전 0

모든 질문 게시판에 있는 테스트케이스 다 통과 했는데 틀렸다네요 ㅠㅠ

혹시 visit 체크 부분이 문제기 있을지 생각되긴하는데 ㅠㅠ

빨간구슬이랑 파란구슬의 위치가 봤던 데면 큐에 안넣게 짰습니다 이게 잘못된걸까요..??

visit 체크 안하면 오버플로우 생기지 않나요..??? 어떻게 하셨나요..?ㅠㅠ

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

using namespace std;

inline bool isInside(int rnu, int rnv, int N, int M){ return (rnu >= 0 && rnv >= 0 && rnu < N && rnv < M ); }

struct State{
    int u;
    int v;
    State(int a= 0, int b = 0){
        u = a;
        v = b;
    }
    void set(int a= 0, int b = 0){
        u = a;
        v = b;
    }
};
int main(int argc, const char * argv[]) {
    // insert code here...
    
    int N, M;
    char ch;
    cin >> N >> M;
    
    vector<vector<bool>> board (N + 1, vector<bool> (M + 1, 1));
    vector<vector<vector<vector<int>>>> visit (N + 1, vector<vector<vector<int>>> (M + 1, vector<vector<int>>(N + 1, vector<int>(M + 1, 0))));
    queue<State> rq, bq;
    State rcur, bcur, EXIT;
    
    for(int i = 0 ; i < N; i++)
    {
        for(int j = 0 ; j < M; j++)
        {
            cin >> ch;
            
            if(ch == '#')  board[i][j] = false;
            else if(ch == 'R'){
                rcur.set(i, j);
                rq.push(rcur);
            }
            else if(ch == 'B'){
                bcur.set(i, j);
                bq.push(bcur);
            }
            else if(ch == 'O'){
                EXIT.set(i, j);
            }
        }
    }
    
    // 동 서 남 북
    int du[4] = {0, 0, 1, -1};
    int dv[4] = {1, -1, 0, 0};
    
    int ru = rcur.u, rv = rcur.v, bu = bcur.u, bv = bcur.v, rnu, rnv, bnu, bnv, cnt = 1;
    
    bool rflag, bflag, rflag2, bflag2; // 구슬의 위치 변화 flag, 탈출 조건 만족 flag
    
    visit[rcur.u][rcur.v][bcur.u][bcur.v] = cnt;
    
    while (!rq.empty() || !bq.empty()) {
        
        // 빨간 구슬의 위치
        rcur = rq.front();
        ru = rcur.u;
        rv = rcur.v;
        rq.pop();
        
        // 파란 구슬의 위치
        bcur = bq.front();
        bu = bcur.u;
        bv = bcur.v;
        bq.pop();
        
        cnt = visit[ru][rv][bu][bv];
        
        if(cnt > 10) {continue;}
        
        // 기울이기
        
        for(int d = 0; d < 4; d++)
        {
            rnu = ru;
            rnv = rv;
            
            bnu = bu;
            bnv = bv;
            
            rcur.set(rnu, rnv);
            bcur.set(bnu, bnv);
            
            rflag = bflag = true;
            rflag2 = bflag2 = false;
            
            // 구슬 굴러간다
            while(rflag || bflag)
            {
                
                // 빨간 구슬 이동
                if( ( rnu == EXIT.u && rnv == EXIT.v ) ) {
                    // 빨간 구슬 탈출 조건 만족 , 그만 이동,
                    rflag2 = true;
                    rflag = false;
                    rcur.set(N, M);
                }
                
                if(isInside(rnu, rnv, N, M ) && isInside(rnu + du[d], rnv + dv[d], N, M ) && board[rnu + du[d]][rnv + dv[d]] && (rnu + du[d] != bcur.u || rnv + dv[d] != bcur.v))
                {
                    rnu = rnu + du[d];
                    rnv = rnv + dv[d];
                    
                    rcur.set(rnu, rnv);
                }
                else rflag = false; // 그만 이동,
                
                // 파란 구슬 이동
                if( ( bnu == EXIT.u && bnv == EXIT.v ) ) {
                    // 파란 구슬 탈출 조건 만족 , 그만 이동,
                    bflag2 = true;
                    bflag = false;
                    bcur.set(N, M);
                }
                if(isInside(bnu, bnv, N, M) && isInside(bnu + du[d], bnv + dv[d], N, M) && board[bnu + du[d]][bnv + dv[d]] && (bnu + du[d] != rcur.u || bnv + dv[d] != rcur.v))
                {
                    
                    bnu = bnu + du[d];
                    bnv = bnv + dv[d];
                    
                    bcur.set(bnu, bnv);
                }
                else bflag = false; // 그만 이동,
                
            }

            if(rflag2 && !bflag2)  {
                // 빨간구슬 탈출 가능 && 파란 구슬 탈출 안됨
                if(cnt > 10) cout << -1 << endl;
                else cout << cnt << endl;
                return 0;
                
            }

            // 더이상 구를 수 없는 최종 위치
            if(visit[rcur.u][rcur.v][bcur.u][bcur.v] == 0)
            {
                if(isInside(rcur.u, rcur.v, N, M) && isInside(bcur.u, bcur.v, N, M))
                {
                    visit[rcur.u][rcur.v][bcur.u][bcur.v] = cnt + 1;
                    rq.push(rcur);
                    bq.push(bcur);
                }
            }
        } // end for
    } // end while
    cout << -1 << endl;
    return 0;
}

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

문제

문제

출처

ICPC

ㅠㅠ 구제 부탁드립니다..

juju22 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말