글 읽기 - [C++] 토마토, 런타임에러 도와주세요

jeong5728 3년 전 0

비어있는 큐에 pop, front 연산,

잘못된 배열의 메모리 참조

BFS 부분에서 런타임 에러가 날 만한 원인은 위 두가지 뿐입니다.

하지만 모두 꼼꼼히 체크했고 터질만한 부분은 없어 보이는데요 도대체 어디서 실수를 한걸까요?

#include <stdio.h>
#include <iostream>
#include <tuple>
#include <queue>
using namespace std;

int main(){
	int M, N, H;
	scanf("%d %d %d", &M, &N, &H);
	int warehouse[H][M][N];
	queue<tuple<int, int, int>> q;
	for(int h = 0; h < H; h++){
		for(int r = 0; r < N; r++){
			for(int c = 0; c < M; c++){
				cin >> warehouse[h][r][c];
				if(warehouse[h][r][c] == 1){
					q.push(make_tuple(h, r, c));
				}
			}
		}
	}

	// bfs
	int dx[4] = {0, 0, -1, 1};
	int dy[4] = {1, -1, 0, 0};
	int dz[2] = {1, -1};

	tuple<int, int, int> tmp;
	int nx, ny, nz;
	int x, y, z;
	int result = -1;
	while(q.size() != 0){
		result += 1;
		int size = q.size();
		for(int i = 0; i < size; i++){
			tmp = q.front();
			q.pop();
			z = get<0>(tmp);
			x = get<1>(tmp);
			y = get<2>(tmp);
			for(int j = 0; j < 4; j++){
				nz = z;
				nx = x+dx[j];
				ny = y+dy[j];
				if(0 <= nx && nx < N && 0 <= ny && ny < M){
					if(warehouse[nz][nx][ny] == 0){
						warehouse[nz][nx][ny] = 1;
						q.push(make_tuple(nz, nx, ny));
					}
				}
			}
			for(int j = 0; j < 2; j++){
				nz = z+dz[j];
				nx = x;
				ny = y;
				if(0 <= nz && nz < H){
					if(warehouse[nz][nx][ny] == 0){
						warehouse[nz][nx][ny] = 1;
						q.push(make_tuple(nz, nx, ny));
					}
				}
			}
		}
	}

	// 익지 않은 토마토가 있다면
	for(int h = 0; h < H; h++){
		for(int r = 0; r < N; r++){
			for(int c = 0; c < M; c++){
				if(warehouse[h][r][c] == 0){
					printf("%d\n", -1);
					return 0;
				}
			}
		}
	}

	printf("%d\n", result);

	return 0;
}

39dll 3년 전 0

아마도 nz 부분 관련해서 문제가 생긴 것 같습니다.

이 문제는 2차원 토마토에서 아래와 같이 dx, dy, dz를 잡고 풀면 풀리는 문제입니다.

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

jeong5728 3년 전 0

말씀하신대로 바꿔서 제출했는데도 런타임 에러가 나네요..

39dll 3년 전 0

제가 잘못 생각했습니다.

작성자님 코드의 10번째 줄에 문제가 있었습니다.

아래 코드로 맞았습니다를 받았습니다.

#include <stdio.h>
#include <iostream>
#include <tuple>
#include <queue>
using namespace std;

int warehouse[100][100][100];

int main() {
	int M, N, H;
	scanf("%d %d %d", &M, &N, &H);
	queue<tuple<int, int, int>> q;
	for (int h = 0; h < H; h++) {
		for (int r = 0; r < N; r++) {
			for (int c = 0; c < M; c++) {
				cin >> warehouse[h][r][c];
				if (warehouse[h][r][c] == 1) {
					q.push(make_tuple(h, r, c));
				}
			}
		}
	}

	// bfs
	int dx[6] = { 0, 0, -1, 1, 0, 0 };
	int dy[6] = { 1, -1, 0, 0, 0, 0 };
	int dz[2] = { 1, -1 };

	tuple<int, int, int> tmp;
	int nx, ny, nz;
	int x, y, z;
	int result = -1;
	while (q.size() != 0) {
		result += 1;
		int size = q.size();
		for (int i = 0; i < size; i++) {
			tmp = q.front();
			q.pop();
			z = get<0>(tmp);
			x = get<1>(tmp);
			y = get<2>(tmp);
			for (int j = 0; j < 4; j++) {
				nz = z;
				nx = x + dx[j];
				ny = y + dy[j];
				if (0 <= nx && nx < N && 0 <= ny && ny < M) {
					if (warehouse[nz][nx][ny] == 0) {
						warehouse[nz][nx][ny] = 1;
						q.push(make_tuple(nz, nx, ny));
					}
				}
			}
			for (int j = 0; j < 2; j++) {
				nz = z + dz[j];
				nx = x;
				ny = y;
				if (0 <= nz && nz < H) {
					if (warehouse[nz][nx][ny] == 0) {
						warehouse[nz][nx][ny] = 1;
						q.push(make_tuple(nz, nx, ny));
					}
				}
			}
		}
	}

	// 익지 않은 토마토가 있다면
	for (int h = 0; h < H; h++) {
		for (int r = 0; r < N; r++) {
			for (int c = 0; c < M; c++) {
				if (warehouse[h][r][c] == 0) {
					printf("%d\n", -1);
					return 0;
				}
			}
		}
	}

	printf("%d\n", result);

	return 0;
}

jeong5728 3년 전 0

답변 감사합니다.

알려주신대로 주어지는 M, N 의 최대값으로 배열을 선언해도 되지만

주어진 크기만큼만 배열을 선언한다고 했을 때 (제풀이)

배열을 선언하는 부분에서 행(N)과 열(M)값을 바꾸어 작성했었네요.

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

문제

문제

출처

ICPC

[C++] 토마토, 런타임에러 도와주세요

jeong5728 3년 전 0

39dll 3년 전 0

jeong5728 3년 전 0

39dll 3년 전 0

jeong5728 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말