글 읽기 - 구슬 탈출2 바로 틀리는 테스트 케이스좀 알수 있을까요 ?

qudcks665 5년 전 0

안녕하세요 ㅠㅠ 올라와 있는 테스트케이스는 다 맞는데

바로 틀리거나 4%에서 틀리는데 혹시 테스트케이스가 더있을까요 ...?

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int N, M;
int map[11][11];
int dx[]={0,0,-1,1}; // dir
int dy[]={-1,1,0,0};
int sol=1000;
struct node{
    int x, y;
    node(){}
    node(int x, int y) : x(x), y(y) {}
};

bool move(node* temp, int dir,int type){ //false일때 R 탈출 / type: R-1, B-2
    map[temp->y][temp->x]=0;
    
    while(true){
        if(0<=temp->x+dx[dir] && temp->x+dx[dir] <M && 0<=temp->y+dy[dir] && temp->y+dy[dir] <N){
            if(map[temp->y+dy[dir]][temp->x+dx[dir]]==0){
                temp->x+=dx[dir];
                temp->y+=dy[dir];
            }else if(map[temp->y+dy[dir]][temp->x+dx[dir]]==3){
                return false;
            }else{
                if(type==1){
                    map[temp->y][temp->x] = 1;
                }else if(type == 2){
                    map[temp->y][temp->x] = 2;
                }
                return true;
            }
        }
    }
    return true;
};
bool compareRB(node tempR, node tempB,int dir){ // R이 먼저 시작해야 하면 true
    if(dir==0){ // 상
        if(tempR.y <= tempB.y)
            return true;
    }else if(dir ==1){ //하
        if(tempR.y > tempB.y)
            return true;
    }else if(dir ==2){ //좌
        if(tempR.x <= tempB.x)
            return true;
    }else if(dir ==3){ //우
        if(tempR.x > tempB.x)
            return true;
    }
    return false;
};

void dfs(node R, node B, int depth){
    bool flagR=true;
    bool flagB=true;
    
    if(depth <10){
        //processing
        for(int d=0; d<4; d++){
            node tempR=R;
            node tempB=B;
            if(compareRB(tempR, tempB, d)){
                flagR=move(&R,d,1);
                flagB=move(&B,d,2);
            }else{
                flagB=move(&B,d,2);
                flagR=move(&R,d,1);
            }
            
            //sol
            if(!flagB && !flagR){ // 동시에
                if(sol > 100)
                    sol = -1;
            }else if(!flagB){   // 파란색 먼저
                if(sol > 100)
                    sol = -1;
            }else if(!flagR){   // 빨간색 먼저
                if(sol==-1){
                    sol = depth+1;
                }else if(sol <100){
                    sol = min(sol,depth+1);
                }
            }else{
                dfs(R,B,depth+1);
            }
            //recover
            map[B.y][B.x]=0;
            map[R.y][R.x]=0;
            B=tempB;
            R=tempR;
            map[B.y][B.x]=2;
            map[R.y][R.x]=1;
        }
    }else{
        if(sol > 100)
            sol = -1;
    }
    
}

int main(){
    cin >> N >> M;
    string inS;
    node R, B;
    for(int r=0; r<N; r++){
        cin >> inS;
        for(int c=0; c<M; c++){
            if( inS[c] == '#'){
                map[r][c] = 7;
            }else if( inS[c] == '.'){
                map[r][c] = 0;
            }else if( inS[c] == 'R'){
                map[r][c] = 1;
                R.x=c;
                R.y=r;
            }else if( inS[c] == 'B'){
                map[r][c] = 2;
                B.x=c;
                B.y=r;
            }else if( inS[c] == 'O'){
                map[r][c] = 3;
            }
        }
    }
    dfs(R,B,0);
    cout << sol;
    return 0;
}

djm03178 5년 전 2

아주 작은 케이스들로 예시를 몇 개만 만들어봐도 금방 나옵니다.

5 5
#####
#...#
#OB##
#R.##
#####
output: 3
correct answer: 1

5 4
####
#OB#
#R.#
#..#
####
output: 3
correct answer: 1

5 4
####
#.##
#O##
#RB#
####
output: 2
correct answer: 1

qudcks665 5년 전 0

정말 감사합니다! 한번에 되는 경우가 누락되었네요 ㅠㅠ

다시 한번 감사드립니다 !!

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

문제

문제

출처

ICPC

구슬 탈출2 바로 틀리는 테스트 케이스좀 알수 있을까요 ?

qudcks665 5년 전 0

djm03178 5년 전 2

qudcks665 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말