글 읽기 - 런타임 에러가 나는데 왜 에러가 나는지 잘모르겠어요

rntmfxkfcnf 3년 전 0

double free 라는 에러가 나는데 왜 발생하는 거고 어디서 발생하는지 잘모르겠어요.. 도와주세요

#include<iostream>
#include<queue>

using namespace std;

int M,N;
int board[1001][1001] = {};
queue<pair<int,int>> q;

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

int bfs() {
	
	while(!q.empty()) {
	
		int x = q.front().first;
		int y = q.front().second;
	
		q.pop();
	
		for(int i = 0 ; i < 4 ; i++) {
	
			int nx = dx[i] + x;
			int ny = dy[i] + y;
			
			if(0 > nx || nx >= N || 0 > ny || ny >= M) continue;
			if(board[nx][ny] != 0) continue;
			
			board[nx][ny] = board[x][y] + 1; 
			q.push({nx,ny});
		}
	}
	
}

int main() {
	cin >> M >> N;
	
	for(int i = 0 ; i < N ; i++) {
		for(int j = 0 ; j < M ; j++) {
			cin >> board[i][j];
			if(board[i][j] == 1) q.push({i,j});	
		}
	}
	
	bfs();
	
	int max = 0;
	
	for(int i = 0 ; i < N ; i++) {
		for(int j = 0 ; j < M ; j++) {
			if(max < board[i][j]) max = board[i][j];
			if(board[i][j] == 0) {
				cout << -1;
				return 0;
			}
		}
	}
	
	cout << max - 1;
} 

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

문제

문제

출처

ICPC

런타임 에러가 나는데 왜 에러가 나는지 잘모르겠어요

rntmfxkfcnf 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말