글 읽기 - 런타임 에러가 발생합니다

wonjnlee 6년 전 0

이유를 모르겠네요..

BFS 사용했습니다.

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

#define MAX 100

int size;
int length;
int map[MAX][MAX];
int xqueue[MAX*MAX], yqueue[MAX*MAX], lqueue[MAX*MAX];

void enqueue(int y, int x, int l) {
    yqueue[length] = y;
    xqueue[length] = x;
    lqueue[length] = l;
    //map[y][x] = 0;
    length++;
}

void BFS(int y, int x) {
    int index = 0;
    int movement = 0;
    int stop = 0;
    
    if(map[y][x] == 0)
    {
        cout<<"0"<<endl;
    }
    else
    {
        enqueue(x, y, 0);
        while((index < length) && ((xqueue[index] != size - 1) || (yqueue[index] != size - 1))) // 마지막 지점에 갈 때 까지
        {
            // 현재 이동할 수 있는 거리
            movement = map[yqueue[index]][xqueue[index]];

            // 오른쪽으로 움직일 수 있다면,
            if(((xqueue[index] + movement) <= size - 1) && (map[yqueue[index]][xqueue[index] + movement] != 0))
            {
                stop = 0;
                for(int i = 1; i <= movement; i++) {
                    if((i < movement) && (!map[yqueue[index]][xqueue[index] + i])) {
                        stop = i;
                    }
                }
                if(stop) {
                    enqueue(yqueue[index], xqueue[index] + stop - 1, lqueue[index] + 1);
                }
                else {
                    enqueue(yqueue[index], xqueue[index] + movement, lqueue[index] + 1);
                }
            }
            
            // 아래로 움직일 수 있다면,
            if(((yqueue[index] + movement) <= size - 1) && (map[yqueue[index] + movement][xqueue[index]] != 0))
            {
                stop = 0;
                for(int i=1; i<=map[yqueue[index]][xqueue[index]]; i++) {
                    if((i < movement) && (!map[yqueue[index] + i][xqueue[index]])) {
                        stop = i;
                    }
                }
                if(stop) {
                    if(map[yqueue[index] + stop][xqueue[index]] != -1) {
                        enqueue(yqueue[index] + stop - 1, xqueue[index], lqueue[index] + 1);
                    }
                }
                else {
                    enqueue(yqueue[index] + movement, xqueue[index], lqueue[index] + 1);
                }
            }
            index++;
        }
        cout<<lqueue[index - 1]<<endl;
    }
}

int main(void) {
    int value;
    cin>>size;
    for(int i=0; i<size; i++) {
        for(int j=0; j<size; j++) {
            cin>>value;
            map[i][j] = value;
        }
    }
    BFS(0,0);
    return 0;
}

djm03178 6년 전 0

횩시 " 0은 더 이상 진행을 막는 종착점이며" 이라는 말을 점프하는 길목에 0이 있으면 못 간다고 생각하신 건가요? 그런 것이 아니라, 0이 써있는 칸으로부터는 어디로도 점프를 하지 못한다는 뜻입니다. 다시 말해서, 점프는 무조건 그 칸에 써있는 수만큼 가야 합니다. 그 수보다 적게 뛰는 것은 없습니다.

wonjnlee 6년 전 0

답변 감사합니다. 늘 도움 많이받네요.

맞습니다.. 저는 중간에 0이 있으면 멈춰야 한다고 생각했거든요 (그래서 왜 문제가 점프인지 계속 궁금했던...)

그러면 결국 마지막 [n-1, n-1]까지 가기 전까지는 점프해서 0이 있는 곳으로는 가면 안된다

이 조건을 말하는건가요?

djm03178 6년 전 0

그런 거라고 할 수 있죠. 가면 안 되는 건 아닌데, 가봤자 더이상 갈 곳이 없으니 경우의 수에 계산이 안 되겠죠.

wonjnlee 6년 전 0

아하 감사합니다! 항상 도움이 많이 됩니다.

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

문제

문제

출처

ICPC

런타임 에러가 발생합니다

wonjnlee 6년 전 0

djm03178 6년 전 0

wonjnlee 6년 전 0

djm03178 6년 전 0

wonjnlee 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말