글 읽기 - 왜 런타임 에러가 나는걸까요? Xcode에서는 에러 안났었는데

banana100219 3년 전 0

왜 런타임 에러가 나는걸까요? Xcode에서는 에러 안났었는데

#include <bits/stdc++.h>
using namespace std;

int N, M;
int cnt;
int arr[1001][1001];
bool visit[1001][1001];

queue <pair <pair<int, int>, int>> q;

void BFS() {
    int dx[4] = { 1 , -1, 0, 0 };
    int dy[4] = { 0, 0, 1, -1 };
    
    while (!q.empty()) {
        int x = q.front().first.first;
        int y = q.front().first.second;
        cnt = q.front().second;

        q.pop();
        for (int i = 0; i < 4; i++) {
            int newX = x + dx[i];
            int newY = y + dy[i];

            if (newX < 0 || newX >= M || newY < 0 || newY >= N) continue;
            if (arr[newX][newY] == 0 && !visit[newX][newY]) {
                visit[newX][newY] = true;
                q.push(make_pair(make_pair(newX, newY), cnt + 1));
            }
        }
    }
}

void check() {
    for (int i = 0; i < M; i++) {
        for (int j = 0; j < N; j++) {
            if (arr[i][j] == 0 && !visit[i][j]) {
                cnt = -1; break;
            }
        }
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    cin >> N >> M;

    for (int i = 0; i < M; i++) {
        for (int j = 0; j < N; j++) {
            cin >> arr[i][j];
            if (arr[i][j] == 1) {
                visit[i][j] = true;
                q.push(make_pair(make_pair(i, j), 0));
            }
        }
    }

    BFS();
    check();

    cout << cnt;
    return 0;
}

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

문제

문제

출처

ICPC

왜 런타임 에러가 나는걸까요? Xcode에서는 에러 안났었는데

banana100219 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말