글 읽기 - 아기상어 런타임에러

rlacjfgus1 4년 전 0

런타임에러나는 이유를 알고 싶습니다.

#include <iostream>
#include <queue>
#include <utility>

using namespace std;

int N;
int shark_x, shark_y, shark_size;

int map[50][50];
int visited[50][50];

int dx[] = {-1, 0, 0, 1};
int dy[] = {0, -1, 1, 0};

int initVisited() {
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            visited[i][j] = 0;
        }
    }
}

pair<int, pair<int,int > >  bfs() {
    initVisited();
    
    queue<pair<int, pair<int, int> > > q;

    q.push(make_pair(shark_x, make_pair(shark_y, 0)));
    visited[shark_x][shark_y] = 1;

    int minDist = 999;
    int mvx = 999;
    int mvy = 999;

    while (!q.empty()) {
        int x = q.front().first;
        int y = q.front().second.first;
        int dist = q.front().second.second;

        q.pop();

        for (int i = 0; i < 4; i++) {
            int nx = x + dx[i];
            int ny = y + dy[i];
            int ndist = dist + 1;

            if (nx < 0 || nx >= N || ny < 0 || ny >= N ) continue;

            if(visited[nx][ny] != 0 || map[nx][ny] > shark_size) continue;

            visited[nx][ny] = 1;

            q.push(make_pair(nx, make_pair(ny, ndist)));

            if (map[nx][ny] != 0 && map[nx][ny] < shark_size) {
                if (minDist > ndist) {
                    mvx = nx;
                    mvy = ny;
                    minDist = ndist;
                } else if (minDist == ndist) {
                    if (mvx > nx) {
                        mvx = nx;
                        mvy = ny;
                    } else if (mvx == nx) {
                        if (mvy > ny) {
                            mvx = nx;
                            mvy = ny;
                        }
                    }
                }
            }
        }
    }

    pair<int, pair < int,int> > ret;
    ret.first = mvx;
    ret.second.first = mvy;
    ret.second.second = minDist;

    return ret;
}

int main() {
    cin >> N;

    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            int num;

            cin >> num;

            map[i][j] = num;

            if (num == 9) {
                shark_x = i;
                shark_y = j;
                shark_size = 2;
                map[i][j] = 0;

            }
        }
    }

    int ans = 0;
    int isEat = 0;

    while (true) {

        pair<int, pair <int,int > > res = bfs();

        if(res.first == 999 || res.second.first == 999) {
            cout << ans << endl;
            break;
        }
        
        ans += res.second.second;
        
        isEat ++;

        shark_x = res.first;
        shark_y = res.second.first;

        map[shark_x][shark_y] = 0;

        if(isEat == shark_size) {
            shark_size++;
            isEat = 0;
        }
    }
}

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

문제

문제

출처

ICPC

아기상어 런타임에러

rlacjfgus1 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말