글 읽기 - 7576

li_la_4 1년 전 0

런타임 에러 이유가 뭘까요 ㅜㅜ 런타임 에러 이유는 OutOfBounds입니다..!!

OutOfBounds

컨테이너 또는 배열에서 할당된 경계를 넘어가는 접근 발생

#include <iostream>
#include <queue>

using namespace std;

int M, N;
int box[1001][1001];
queue<pair <int, int> > q;
int dr[4] = {-1, 1, 0, 0}; 
int dc[4] = {0, 0, -1, 1}; 

void bfs(void)
{
	while(!q.empty())
	{
		int R = q.front().first;
		int C = q.front().second;
		q.pop();

		for(int i = 0; i < 4; i++)
		{
			int nr = R + dr[i];
			int nc = C + dc[i];

			if(nr >= 0 && nc >= 0 && nr < N && nc < M && box[nr][nc] == 0)
			{
				box[nr][nc] = box[R][C] + 1;
				q.push(make_pair(nr, nc));
			}
		}
	}
}

int main(void)
{
	cin >> M >> N;

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

	bfs();

	int result = -1;
	for(int i = 0; i < N; i++)
	{
		for(int j = 0; j < M; j++)
		{
			if(box[i][j] == 0)
			{
				cout << "-1";
				return 0;
			}

			if(result < box[i][j])
			{
				result = box[i][j];
			}
		}
	}

	cout << result - 1;
	return 0;
}

shs0911 1년 전 0

40번째 줄의 증감 부분에 오타가 난 것 같습니다.

li_la_4 1년 전 0

고맙습니다 덕분에 해결했어요 ~

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

문제

문제

출처

ICPC

7576

li_la_4 1년 전 0

shs0911 1년 전 0

li_la_4 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말