글 읽기 - 런타임 오류가 발생하네요ㅠ

wonjnlee 6년 전 0

중간에 40%정도에서 런타임 오류가 발생합니다..

왜그런지 잘 모르겠네요ㅠ

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <cstring>
#include <list>
using namespace std;

int map[100][100];
int x_arr[10000], y_arr[10000], cnt_arr[10000];
int cnt = 0;
int X, Y;

void enqueue(int x_val, int y_val, int cnt_val) {
    x_arr[cnt] = x_val;
    y_arr[cnt] = y_val;
    cnt_arr[cnt] = cnt_val;
    cnt++;
}

void BFS(int x, int y) {
    int index = 0;
    enqueue(x, y, 1);
    while((index < cnt) && ((x_arr[index] != X - 1) || (y_arr[index] != Y - 1))) {
        map[y_arr[index]][x_arr[index]] = 0;
        if((y_arr[index] > 0) && map[y_arr[index] - 1][x_arr[index]]) {
            enqueue(x_arr[index], y_arr[index] - 1, cnt_arr[index] + 1);
        }
        if((y_arr[index] < Y - 1) && map[y_arr[index] + 1][x_arr[index]]) {
            enqueue(x_arr[index], y_arr[index] + 1, cnt_arr[index] + 1);
        }
        if((x_arr[index] > 0) && map[y_arr[index]][x_arr[index] - 1]) {
            enqueue(x_arr[index] - 1, y_arr[index], cnt_arr[index] + 1);
        }
        if((x_arr[index] < X - 1) && map[y_arr[index]][x_arr[index] + 1]) {
            enqueue(x_arr[index] + 1, y_arr[index], cnt_arr[index] + 1);
        }
        index++;
    }
    if(index < cnt) cout<<cnt_arr[index]<<"\n";
}



int main(void) {
    string input;
    cin>>Y>>X;
    for(int i=0; i<Y; i++) {
        cin>>input;
        for(int j=0; j<X; j++) {
            map[i][j] = input.at(j) - 48;
        }
    }
    BFS(0, 0);
    return 0;
}

djm03178 6년 전 1

https://www.acmicpc.net/board/...

wonjnlee 6년 전 0

오 해결됬습니다. 지난번도 그렇고 대단하시네요! 감사합니다 ㅋㅋ

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

문제

문제

출처

ICPC

런타임 오류가 발생하네요ㅠ

wonjnlee 6년 전 0

djm03178 6년 전 1

wonjnlee 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말