글 읽기 - 런타임 에러 관련 ㅠㅠ 도와주세요!!

dwpark10 6년 전 0

제 로컬 환경에서 문제의 테스트 케이스, 질문 게시판에 올라와 있는 모든 테스트 케이스 수행해 보았을때 정상적으로 출력되는데
제출하면 런타임 에러라고 나옵니다... ㅠㅠ
어느 부분이 잘못된걸까요?? 도와주세요 ㅠㅠ
#include <iostream>

using namespace std;

#define CONTINUE 0      // 그냥 move
#define SUCCESS 1       // 빨간공만 아웃
#define FAIL 2          // 파란공 아웃

int N, M;
char ori_map[11][11];
char map[11][11];
int ans = 11;

int arr[10] = {-1, -1, -1, -1, -1, -1, -1, -1, -1, -1};

typedef struct{
    int row;
    int col;
} LOCATION;

int my_min(int a, int b){
    return a > b ? b : a;
}

// Move_XXX 함수
// 맵에서 R, B의 위치를 찾는다
// 우선 빨간공을 움직일 수 있는 장소까지 움직이고 맵에서 빨간공의 위치를 업데이트 한다
// 다음으로 파란공을 움직일 수 있는 장소까지 움직이고 맵에서 파란공의 위치를 업데이트 한다.
// 빨간공과 파란공 모두 구멍에 빠지지 않았다면 다시 빨간공을 움직일 수 있는 장소까지 움직이고 맵에서 빨간공의 위치를 업데이트 한다.

// 빨간공을 움직이고 파란공을 움직이고 빨간공을 다시 움직이는 이유 : 동일 선상에 있을 수 도 있기 때문

int Move_UP(){
    LOCATION R, B;
    bool r_out = false;
    bool b_out = false;
    for(int i=1; i<N-1; i++){
        for(int j=1; j<M-1; j++){
            if(map[i][j] == 'R'){
                R.row = i;
                R.col = j;
            }else if(map[i][j] == 'B'){
                B.row = i;
                B.col = j;
            }
        }
    }

    int n_r_row, n_b_row;
    n_r_row = R.row;
    n_b_row = B.row;

    while(1){
        n_r_row -= 1;
        if(map[n_r_row][R.col] == 'O'){
            map[R.row][R.col] = '.';
            r_out = true;
            break;
        }else if(map[n_r_row][R.col] == '#'){
            map[R.row][R.col] = '.';
            map[++n_r_row][R.col] = 'R';
            break;
        }else if(map[n_r_row][R.col] == 'B'){
            map[R.row][R.col] = '.';
            map[++n_r_row][R.col] = 'R';
            break;
        }
    }
    while(1){
        n_b_row -= 1;
        if(map[n_b_row][B.col] == 'O'){
            map[B.row][B.col] = '.';
            b_out = true;
            break;
        }else if(map[n_b_row][B.col] == '#'){
            map[B.row][B.col] = '.';
            map[++n_b_row][B.col] = 'B';
            break;
        }else if(map[n_b_row][B.col] == 'R'){
            map[B.row][B.col] = '.';
            map[++n_b_row][B.col] = 'B';
            break;
        }
    }
    if(r_out != true && b_out != true){
        while(1){
            n_r_row -= 1;
            if(map[n_r_row][R.col] == 'O'){
                map[R.row][R.col] = '.';
                r_out = true;
                break;
            }else if(map[n_r_row][R.col] == '#'){
                map[R.row][R.col] = '.';
                map[++n_r_row][R.col] = 'R';
                break;
            }else if(map[n_r_row][R.col] == 'B'){
                map[R.row][R.col] = '.';
                map[++n_r_row][R.col] = 'R';
                break;
            }
        }
    }

    if(b_out){
        return FAIL;
    }
    if(r_out){
        return SUCCESS;
    }
    return CONTINUE;
}

int Move_DOWN(){
    LOCATION R, B;
    bool r_out = false;
    bool b_out = false;
    for(int i=1; i<N-1; i++){
        for(int j=1; j<M-1; j++){
            if(map[i][j] == 'R'){
                R.row = i;
                R.col = j;
            }else if(map[i][j] == 'B'){
                B.row = i;
                B.col = j;
            }
        }
    }

    int n_r_row, n_b_row;
    n_r_row = R.row;
    n_b_row = B.row;

    while(1){
        n_r_row += 1;
        if(map[n_r_row][R.col] == 'O'){
            map[R.row][R.col] = '.';
            r_out = true;
            break;
        }else if(map[n_r_row][R.col] == '#'){
            map[R.row][R.col] = '.';
            map[--n_r_row][R.col] = 'R';
            break;
        }else if(map[n_r_row][R.col] == 'B'){
            map[R.row][R.col] = '.';
            map[--n_r_row][R.col] = 'R';
            break;
        }
    }

    while(1){
        n_b_row += 1;
        if(map[n_b_row][B.col] == 'O'){
            map[B.row][B.col] = '.';
            b_out = true;
            break;
        }else if(map[n_b_row][B.col] == '#'){
            map[B.row][B.col] = '.';
            map[--n_b_row][B.col] = 'B';
            break;
        }else if(map[n_b_row][B.col] == 'R'){
            map[B.row][B.col] = '.';
            map[--n_b_row][B.col] = 'B';
            break;
        }
    }

    if(r_out != true && b_out != true){
        while(1){
            n_r_row += 1;
            if(map[n_r_row][R.col] == 'O'){
                map[R.row][R.col] = '.';
                r_out = true;
                break;
            }else if(map[n_r_row][R.col] == '#'){
                map[R.row][R.col] = '.';
                map[--n_r_row][R.col] = 'R';
                break;
            }else if(map[n_r_row][R.col] == 'B'){
                map[R.row][R.col] = '.';
                map[--n_r_row][R.col] = 'R';
                break;
            }
        }
    }

    if(b_out){
        return FAIL;
    }
    if(r_out){
        return SUCCESS;
    }
    return CONTINUE;
}

int Move_LEFT(){
    LOCATION R, B;
    bool r_out = false;
    bool b_out = false;
    for(int i=1; i<N-1; i++){
        for(int j=1; j<M-1; j++){
            if(map[i][j] == 'R'){
                R.row = i;
                R.col = j;
            }else if(map[i][j] == 'B'){
                B.row = i;
                B.col = j;
            }
        }
    }

    int n_r_col, n_b_col;
    n_r_col = R.col;
    n_b_col = B.col;

    while(1){
        n_r_col -= 1;
        if(map[R.row][n_r_col] == 'O'){
            map[R.row][R.col] = '.';
            r_out = true;
            break;
        }else if(map[R.row][n_r_col] == '#'){
            map[R.row][R.col] = '.';
            map[R.row][++n_r_col] = 'R';
            break;
        }else if(map[R.row][n_r_col] == 'B'){
            map[R.row][R.col] = '.';
            map[R.row][++n_r_col] = 'R';
            break;
        }
    }
    while(1){
        n_b_col -= 1;
        if(map[B.row][n_b_col] == 'O'){
            map[B.row][B.col] = '.';
            b_out = true;
            break;
        }else if(map[B.row][n_b_col] == '#'){
            map[B.row][B.col] = '.';
            map[B.row][++n_b_col] = 'B';
            break;
        }else if(map[B.row][n_b_col] == 'R'){
            map[B.row][B.col] = '.';
            map[B.row][++n_b_col] = 'B';
            break;
        }
    }
    if(r_out != true && b_out != true){
        while(1){
            n_r_col -= 1;
            if(map[R.row][n_r_col] == 'O'){
                map[R.row][R.col] = '.';
                r_out = true;
                break;
            }else if(map[R.row][n_r_col] == '#'){
                map[R.row][R.col] = '.';
                map[R.row][++n_r_col] = 'R';
                break;
            }else if(map[R.row][n_r_col] == 'B'){
                map[R.row][R.col] = '.';
                map[R.row][++n_r_col] = 'R';
                break;
            }
        }
    }

    if(b_out){
        return FAIL;
    }
    if(r_out){
        return SUCCESS;
    }
    return CONTINUE;
}

int Move_RIGHT(){
    LOCATION R, B;
    bool r_out = false;
    bool b_out = false;
    for(int i=1; i<N-1; i++){
        for(int j=1; j<M-1; j++){
            if(map[i][j] == 'R'){
                R.row = i;
                R.col = j;
            }else if(map[i][j] == 'B'){
                B.row = i;
                B.col = j;
            }
        }
    }

    int n_r_col, n_b_col;
    n_r_col = R.col;
    n_b_col = B.col;

    while(1){
        n_r_col += 1;
        if(map[R.row][n_r_col] == 'O'){
            map[R.row][R.col] = '.';
            r_out = true;
            break;
        }else if(map[R.row][n_r_col] == '#'){
            map[R.row][R.col] = '.';
            map[R.row][--n_r_col] = 'R';
            break;
        }else if(map[R.row][n_r_col] == 'B'){
            map[R.row][R.col] = '.';
            map[R.row][--n_r_col] = 'R';
            break;
        }
    }
    while(1){
        n_b_col += 1;
        if(map[B.row][n_b_col] == 'O'){
            map[B.row][B.col] = '.';
            b_out = true;
            break;
        }else if(map[B.row][n_b_col] == '#'){
            map[B.row][B.col] = '.';
            map[B.row][--n_b_col] = 'B';
            break;
        }else if(map[B.row][n_b_col] == 'R'){
            map[B.row][B.col] = '.';
            map[B.row][--n_b_col] = 'B';
            break;
        }
    }
    if(r_out != true && b_out != true){
        while(1){
            n_r_col += 1;
            if(map[R.row][n_r_col] == 'O'){
                map[R.row][R.col] = '.';
                r_out = true;
                break;
            }else if(map[R.row][n_r_col] == '#'){
                map[R.row][R.col] = '.';
                map[R.row][--n_r_col] = 'R';
                break;
            }else if(map[R.row][n_r_col] == 'B'){
                map[R.row][R.col] = '.';
                map[R.row][--n_r_col] = 'R';
                break;
            }
        }
    }

    if(b_out){
        return FAIL;
    }
    if(r_out){
        return SUCCESS;
    }
    return CONTINUE;
}

// 함수 포인터 어레이를 만들어서 Move[0] -> Move_UP 호출 하는 형식

int (*Move[])() = { Move_UP, Move_RIGHT, Move_DOWN, Move_LEFT };

// 재귀 함수를 이용하여 판을 기울이는 방향의 모든 경우의 수를 만들어서 그대로 수행
// 성공적으로 게임을 끝낸경우(빨간공만 꺼냈을 경우) ans (구하고자 하는 값) 업데이트.
// 실패했을경우나 10번안에 끝내지 못했을 경우 그냥 return;

void MakeArr(int dir, int cur){
    if(cur == 10){
        for(int i=0; i<N; i++){
            for(int j=0; j<M; j++){
                map[i][j] = ori_map[i][j];
            }
        }

        for(int i=0; i<10; i++){
            int res = Move[arr[i]]();
            if(res == SUCCESS){
                ans = my_min(ans, i+1);
                return;
            }else if(res == FAIL){
                return;
            }
        }
        return;
    }

// 아래와 같이 만든 이유는 왼쪽으로 기울인 이후 다시 왼쪽 혹은 오른쪽으로 기울이는 행위는 의미가 없는 행위이기 때문에

    int n_dir;
    n_dir = (dir+1)%4;
    arr[cur] = n_dir;
    MakeArr(n_dir, cur+1);
    n_dir = (dir+3)%4;
    arr[cur] = n_dir;
    MakeArr(n_dir, cur+1);
    arr[cur] = -1;
}

int main(){
    cin >> N >> M;
    for(int i=0; i<N; i++){
        for(int j=0; j<M; j++){
            cin >> ori_map[i][j];
        }
    }

    for(int i=0; i<4; i++){
        arr[0] = i;
        MakeArr(i, 1);
        arr[0] = -1;
    }

    if(ans == 11){
        cout << -1 << '\n';
    }else{
        cout << ans << '\n';
    }

    return 0;
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

런타임 에러 관련 ㅠㅠ 도와주세요!!

dwpark10 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
