글 읽기 - 런타임 에러 이유를 모르겠습니다!!

spark2357 6년 전 0

요렇게 작성해봤는데 런타임에러가 왜 나는지 모르겠네요 게시판에 있는 반례들도 잘되는데 도와주세요!

#include <stdio.h>
#include <algorithm>
using namespace std;

int tomato[1002][1002] = { -1, }, visit[1002][1002], lim = 1000000, check[1002][1002];
int queue[1000001][2];

void bfs(int x, int y) {
	int front = 0, rear = 0;
	visit[x][y] = 0;
	queue[rear][0] = x;
	queue[rear++][1] = y;
	check[x][y] = 1;
	while (front < rear) {
		x = queue[front][0];
		y = queue[front][1];
		check[x][y] = 1;
		if (tomato[x + 1][y] == 0 && visit[x + 1][y] > visit[x][y]) {
			queue[rear][0] = x + 1;
			queue[rear++][1] = y;
			visit[x + 1][y] = min(visit[x][y] + 1, visit[x + 1][y]);
		}
		if (tomato[x - 1][y] == 0 && visit[x - 1][y] > visit[x][y]) {
			queue[rear][0] = x - 1;
			queue[rear++][1] = y;
			visit[x - 1][y] = min(visit[x][y] + 1, visit[x - 1][y]);
		}
		if (tomato[x][y + 1] == 0 && visit[x][y + 1] > visit[x][y]) {
			queue[rear][0] = x;
			queue[rear++][1] = y + 1;
			visit[x][y + 1] = min(visit[x][y] + 1, visit[x][y + 1]);
		}
		if (tomato[x][y - 1] == 0 && visit[x][y - 1] > visit[x][y]) {
			queue[rear][0] = x;
			queue[rear++][1] = y - 1;
			visit[x][y - 1] = min(visit[x][y] + 1, visit[x][y - 1]);
		}
		front++;
	}
}

int main() {
	int m, n, i, j, ck = 0, max = -2;
	scanf("%d %d", &m, &n);
	for (i = 0; i < n; i++) {
		for (j = 0; j < m; j++) {
			scanf("%d", &tomato[i][j]);
			if (tomato[i][j] == 0)
				ck = 1;
			visit[i][j] = lim;
			check[i][j] = tomato[i][j];
		}
	}
	if (ck == 0) {
		printf("0");
		return 0;
	}
	for (i = 0; i < n; i++) {
		for (j = 0; j < m; j++) {
			if (tomato[i][j] == 1 && visit[i][j] == lim) {
				bfs(i, j);
			}
		}
	}
	for (i = 0; i < n; i++) {
		for (j = 0; j < m; j++) {
			if (visit[i][j] == lim)
				visit[i][j] = -1;
			if (check[i][j] == 0)
				ck = 0;
			if (max < visit[i][j])
				max = visit[i][j];
		}
	}
	if (ck == 0) {
		 printf("-1");
		 return 0;
	}
	printf("%d", max);
	return 0;
}

djm03178 6년 전 0

x가 0일 때 23번째 줄에 들어가면 마이너스 인덱스에 접근하게 됩니다. y가 0일 때 33번째 줄도 마찬가지입니다.

spark2357 6년 전 0

23. if (x > 0 && tomato[x - 1][y] == 0 && visit[x - 1][y] > visit[x][y])

33. if (y > 0 && tomato[x][y - 1] == 0 && visit[x][y - 1] > visit[x][y])

이렇게 고쳐서 채점 했는데도 런타임 에러가 뜨네요ㅠㅠ

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

문제

문제

출처

ICPC

런타임 에러 이유를 모르겠습니다!!

spark2357 6년 전 0

djm03178 6년 전 0

spark2357 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말