글 읽기 - [2178 미로찾기] 런타임 에러 (Queue에 중복 삽입 제거) 질문 드립니다.

alphago159 5년 전 0

몇 번의 채점에도 런타임 에러가 발생하여 해결하지 못하여 질문드립니다.

여러 반례들과 예제로 테스트를 진행한 결과 값은 제대로 나오는 것 같습니다.

다른 런타임 에러에서 흔히 발생하는 중복된 값이 큐에 들어가서 큐의 최대 사이즈를 넘는 경우는

큐에 push할 때 미리 visit을 1로 바꾸어주어 중복 제거 하였습니다.

하지만 항상 런타임 결과가 발생하여 질문드립니다.

의심스러운 부분은 main 함수에서 최종 위치에 도착하면 출력 후 return 0로 프로그램을 종료시키는 부분이 혹시나

문제가 될 수 있지 않을까? 의심스럽습니다.

런타임 에러 해결을 위해 도와주세요 ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <cstdlib>
#include <iostream>
#include <queue>

using namespace std;

int **graph, **visit;
int rowNum, colNum, bfsCount = 0;
queue<pair<int, int> > Q;

void init();
void printGraph();
void checkDirections(pair<int, int>);

int main()
{

    int nowX, nowY, tryCount;

    init();

    while ((tryCount = Q.size()) > 0) {
        bfsCount++;
        while (tryCount--) {
            nowX = Q.front().second;
            nowY = Q.front().first;
            Q.pop();

            //isFinal
            if (nowY == (rowNum - 1) && nowX == (colNum - 1)) {
                printf("%d\n", bfsCount);
                free(graph);
                free(visit);
                return 0;
            } else
                checkDirections(make_pair(nowY, nowX));
        }
    }

    return 0;
}

void init()
{
    char inputValue;

    scanf("%d %d%*c", &rowNum, &colNum);

    graph = (int**)malloc(sizeof(int*) * (rowNum + 1));
    visit = (int**)malloc(sizeof(int*) * (colNum + 1));
    for (int i = 0; i < rowNum; i++) {
        graph[i] = (int*)malloc(sizeof(int) * (colNum + 1));
        visit[i] = (int*)malloc(sizeof(int) * (colNum + 1));
    }

    for (int i = 0; i < rowNum; i++) {
        for (int j = 0; j < colNum; j++) {
            scanf("%c", &inputValue);
            graph[i][j] = inputValue - '0';
            visit[i][j] = 0;
        }
        scanf("%*c");
    }

    Q.push(make_pair(0, 0)); //y,x
    visit[0][0] = 1;
}

void checkDirections(pair<int, int> point)
{

    int y = point.first, x = point.second;

    //Left
    if (x > 0) {
        //can go left && not visited
        if (graph[y][x - 1] == 1 && visit[y][x - 1] == 0) {
            Q.push(make_pair(y, x - 1));
            visit[y][x - 1] = 1;
        }
    }

    //Right
    if (x < colNum - 1) {
        //can go right && not visited
        if (graph[y][x + 1] == 1 && visit[y][x + 1] == 0) {
            Q.push(make_pair(y, x + 1));
            visit[y][x + 1] = 1;
        }
    }

    //Up
    if (y > 0) {
        // can go up && not visited
        if (graph[y - 1][x] == 1 && visit[y - 1][x] == 0) {
            Q.push(make_pair(y - 1, x));
            visit[y - 1][x] = 1;
        }
    }

    //Down
    if (y < rowNum - 1) {
        // can go down && not visited
        if (graph[y + 1][x] == 1 && visit[y + 1][x] == 0) {
            Q.push(make_pair(y + 1, x));
            visit[y + 1][x] = 1;
        }
    }
}

djm03178 5년 전 1

51번째 줄의 visit도 rowNum + 1만큼 할당해주어야 합니다.

alphago159 5년 전 0

덕분에 해결했습니다 ㅠㅠ

저걸 왜 못 봤을까요ㅜ 감사합니다. 좀 더 꼼꼼히 확인해야겠네요

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

문제

문제

출처

ICPC

[2178 미로찾기] 런타임 에러 (Queue에 중복 삽입 제거) 질문 드립니다.

alphago159 5년 전 0

djm03178 5년 전 1

alphago159 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말