글 읽기 - 예외케이스가 뭐가 있을까요 ㅠㅠ

wkdtjsgur100 6년 전 0

디버깅 해보면 잘 되는데 어떤 예외케이스가 문제인지 모르겠습니다 ㅠㅠ

#include <iostream>

using namespace std;

bool room[1000][1000]={0,};
int R,C,k,sr,sc;
int priorD[4];

int d[4][2] = {
    {-1,0},
    {1,0},
    {0,-1},
    {0,1}
};
int resultX, resultY;

bool isitOutOfBoundary(int robotX, int robotY){
    if(robotX >= C || robotX < 0 || robotY >= R || robotY < 0 )
        return true;
    else if(room[robotY][robotX] == true)
        return true;
    else
        return false;
}

void robot(int robotX, int robotY, int dir, int attempt)
{
    room[robotY][robotX] = true;
    
    if(isitOutOfBoundary(robotX+d[priorD[dir]-1][1], robotY+d[priorD[dir]-1][0]))
    {
        if(attempt+1 > 4)
        {
            resultX = robotX;
            resultY = robotY;
            return;
        }
        dir = (dir+1 >= 4) ? 0 : dir + 1;
        robot(robotX, robotY, dir, attempt+1);
    }
    else
        robot(robotX+d[priorD[dir]-1][1], robotY+d[priorD[dir]-1][0], dir, 1);
}

int main()
{
    cin>>R>>C>>k;
    
    for(int i=0;i<k;i++)
    {
        int br,bc;
        cin>>br>>bc;
        room[br][bc] = true;
    }
    cin>>sr>>sc;
    for(int i=0;i<4;i++)
        cin>>priorD[i];
    
    robot(sr,sc,0,0);
    
    cout<<resultY<<" "<<resultX<<endl;
    
    return 0;
}

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

문제

문제

출처

ICPC

예외케이스가 뭐가 있을까요 ㅠㅠ

wkdtjsgur100 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말