글 읽기 - BFS에서 런타임 에러

rmathd1004 8년 전 0

visual 에서는 잘 돌아가는데 왜 런타임 에러가 ㄸ

#include <iostream>

using namespace std;

struct Point{ int x; int y; char name; int sec; };
struct Info{ char name; int sec; };
int dx[4] = { 1, -1, 0, 0 };
int dy[4] = { 0, 0, 1, -1 };

Point queue[1000001];
int front = 0;
int rear = 0;
void push(Point p){
    queue[rear++] = p;
}
Point pop(){
    return queue[front++];
}

int R, C;
Info map[100][100];
char buf[100][100];

void getArray(){
    for (int i = 0; i < R; i++){
        for (int j = 0; j < C; j++){
            if (buf[i][j] == '*'){
                push({ i, j, '*', 0 });
            }
        }
    }
}

int main(){
    cin >> R >> C;
    for (int i = 0; i < R; i++){
        cin >> buf[i];
        for (int j = 0; j < C; j++){
            map[i][j].name = buf[i][j];
            if (buf[i][j] == 'S'){
                push({ i, j, 'S', 0 });
            }
        }
    }
    int ret=0;
    getArray();
    
    while (front != rear){
        Point p = pop();
        ///////////////

        Point tp;
        tp.sec = p.sec + 1;

        for (int n = 0; n < 4; n++){
            tp.x = p.x + dx[n];
            tp.y = p.y + dy[n];

            if (tp.x >= 0 && tp.x < R && tp.y >= 0 && tp.y < C){
                // 물일 경우
                if (map[p.x][p.y].name == '*'){
                    //비어있는 경우 or 이전시간에 고슴도치가 있던 자리
                    if (map[tp.x][tp.y].name == '.' || map[tp.x][tp.y].name == 'S'){
                        map[tp.x][tp.y] = { '*', p.sec + 1 };
                        push({ tp.x, tp.y, '*', p.sec + 1 });
                    }
                }

                else if (map[p.x][p.y].name == 'S'){
                    //비버의 굴에 도착!!
                    if (map[tp.x][tp.y].name == 'D'){
                        ret = p.sec + 1;
                        break;
                    }
                    else if (map[tp.x][tp.y].name != '*' && map[tp.x][tp.y].name != 'X'){
                        map[tp.x][tp.y].name = 'S';
                        map[tp.x][tp.y].sec = p.sec + 1;
                        push({ tp.x, tp.y, 'S', p.sec + 1 });
                    }
                }
            }
        }

    }
    if (ret != 0)    cout << ret << endl;
    else    cout << "KAKTUS" << endl;

    return 0;
}

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

문제

문제

출처

ICPC

BFS에서 런타임 에러

rmathd1004 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말