글 읽기 - 런타임 에러 도대체 이유를 모르겠습니다 ㅠㅠ

dksekfldks65 5년 전 0

queue에 넣을 때 queue의 범위를 벗어나서 런타임 에러가 뜨는건지 지금 5시간쯤 본거 같은데.... 고수님들 부탁드립니다 ㅠㅠㅠㅠㅠ

너무 멘붕이에요

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

short** box;

queue<pair<int,int>> q;
int coordi[1002][2] = { {0,0}, };
int m, n; //col, row 갯수
int cnt = 0;

typedef struct {
	int x, y;
}myDir;

myDir dir[4] = { {-1,0},{1,0},{0,-1},{0,1} };

void bfs() {
	int x, y;
	for(int i=0;i<cnt;i++){ //토마토가 익은 곳의 좌표를 다 넣음
		q.push(make_pair(coordi[i][0], coordi[i][1]));
	}

	while (!q.empty()) {   
		x = q.front().first;
		y = q.front().second;
		q.pop();

		for (int i = 0; i < 4;i++) {
			int nextX, nextY;
			nextX = x + dir[i].x;
			nextY = y + dir[i].y;
			if (box[nextX][nextY] == 0) { //토마토가 익지 않은 곳에 익는 날짜를 기록
					box[nextX][nextY] = box[x][y] + 1;
					q.push(make_pair(nextX, nextY));
			}	
		}
		
	}
}

int findDay() {
	int day = 0;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			if (box[i][j] == 0) {
				return 0;
			}
			else if (box[i][j] > day) //가장 큰 날짜 찾기
				day = box[i][j];
		}
	}

	return day;
}

int main()
{

	cin >> m >> n;

	box = new short*[n+2];
	for (int i = 0; i < n+2; ++i)
		box[i] = new short[m+2];

	for (int i = 0; i <= n+1; i++) {     
		for (int j = 0; j <= m+1; j++) {
			box[i][j] = -1;
		}
	}

	for (int i = 1; i <= n;i++) {
		for (int j = 1; j <= m;j++) {
			cin >> box[i][j];
			if (box[i][j] == 1) {
				coordi[cnt][0] = i;
				coordi[cnt][1] = j;
				cnt++;
			}
		}
	}


	bfs();

	cout << findDay() - 1 << endl; //토마토가 익어있는 곳에 일수를 1로 시작하기 때문에 -1을 해줘야한다.

	for (int i = 0; i < n+2; ++i) {
		delete[] box[i];
	}
	delete[] box;
}

djm03178 5년 전 1

토마토는 최대 1000*1000 = 1000000개가 있을 수 있습니다. 그런데 coordi의 크기는 1000밖에 안 되니 문제가 됩니다.

dksekfldks65 5년 전 0

토마토 갯수가 잘못된건 수정했는데 21%정도 넘어가니까 틀렸다고 나옵니다 ㅠㅠ 어디서 로직이 잘못된건지 ㅠㅠ

djm03178 5년 전 0

토마토의 개수만 100만인 게 아니라, 정답 역시 100만에 근접할 수 있습니다.

dksekfldks65 5년 전 0

정말 감사합니다. 메모리 초과 때문에 short로 바꿔놨었는데 int로 변경하니까 맞았어요. 그런데 이해가 잘 안돼는게 토마토가 구석 끝에 있고 m,n이 1000일 때 끝에서 끝으로 가도 천일 아닌가요??? 어떤경우에 100만까지 갈 수 있나요??

djm03178 5년 전 1

이런 경우가 있죠.

t.................
#################.
..................
.#################
..................
#################.
..................
.#################
..................

dksekfldks65 5년 전 0

와... 생각도 못했네요 감사합니다!!!

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

문제

문제

출처

ICPC

런타임 에러 도대체 이유를 모르겠습니다 ㅠㅠ

dksekfldks65 5년 전 0

djm03178 5년 전 1

dksekfldks65 5년 전 0

djm03178 5년 전 0

dksekfldks65 5년 전 0

djm03178 5년 전 1

dksekfldks65 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말