글 읽기 - 20% 런타임에러..

ybg7955 5년 전 0

20%에서 에러가 뜨네요.. 인덱스랑 다 처리된거같은데 왜 그럴까요..

#include <iostream>
#include <queue>
using namespace std;

int M, N;
int tomato[1005][1005];
bool visited[1005][1005];
int ripe[1005][2];
int dir[2][4] = { {0, 0, 1, -1},
				  {1, -1, 0, 0}};

typedef struct item{
	int i;
	int j;
	int day;
}item;

int main() {
	queue<item> q;
	bool temp = false;
	int cnt = 0;
	int res = 0;
	cin >> M >> N;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			cin >> tomato[i][j];
			if (tomato[i][j] == 1) {
				ripe[cnt][0] = i;
				ripe[cnt][1] = j;
				cnt++;
			}
		}
	}
	for (int i = 0; i < cnt; i++) {
		item tmp;
		tmp.i = ripe[i][0];
		tmp.j = ripe[i][1];
		tmp.day = res;
		q.push(tmp);
		visited[tmp.i][tmp.j] = true;
	}
	res++;
	while (!q.empty()) {
		item tmp2;
		tmp2.i = q.front().i;
		tmp2.j = q.front().j;
		tmp2.day = q.front().day;
		q.pop();
		if (tmp2.day == res)
			res++;

		for (int j = 0; j < 4; j++) {
			item tmp3;
			tmp3.i = tmp2.i + dir[0][j];
			tmp3.j = tmp2.j + dir[1][j];
			tmp3.day = res;
			if (tmp3.i < 0 || tmp3.i >= N || tmp3.j < 0 || tmp3.j >= M) {
				continue;
			}
			if (!visited[tmp3.i][tmp3.j] && tomato[tmp3.i][tmp3.j] != -1) {
				q.push(tmp3);
				visited[tmp3.i][tmp3.j] = true;
			}
		}
		
	}

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			if (!visited[i][j] && tomato[i][j] != -1) {
				temp = true;
				break;
			}
		}
		if (temp)
			break;
	}

	if (temp)
		cout << "-1" << endl;
	else
		cout<< res - 1<<endl;
	return 0;
}

bupjae 5년 전 0

예를 들어 1000*1000 개의 토마토가 모두 익은 상태라면 ripe 배열은 1000000 개의 토마토를 저장할 공간이 필요합니다.

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

문제

문제

출처

ICPC

20% 런타임에러..

ybg7955 5년 전 0

bupjae 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말