글 읽기 - 토마토 x,y는성공이나 x,y,z C 런타임에러가 납니다..

wnfadl 3년 전 0

안녕하세요. 토마토 x,y 푼 후
x.y.z로 추가하여 푸는 중인데, 계속 런타임 오류가 발생하여 질문드립니다..

개별 예제를 입력하면 답이 나오는데, 제출하면 런타임 오류가 발생합니다 ㅜㅜ

고수님들 도와주세요 감사합니다.

#pragma warning(disable:4996)
#pragma warning(disable:6031)

#include <iostream>
#include <queue>

int N, M, H;
int arr[102][102][102];
int visit[102][102][102];
int dx[6] = { 1, 0, -1, 0, 0, 0};
int dy[6] = { 0, 1, 0, -1, 0, 0};
int dz[6] = { 0, 0, 0, 0 , 1, -1};

using namespace std;

typedef struct {
	int x;
	int y;
	int z;
	int cnt;
}xyz;

int bfs()
{
	int xx, yy, zz;
	int x, y, z, cnt;
	int i, j, k;
	queue<xyz> q;

	for (k = 0; k < H; k++) {
		for (i = 0; i < N; i++) {
			for (j = 0; j < M; j++) {
				if (arr[i][j][k] == 1) {
					q.push({ j, i, k, 0 });
					visit[i][j][k] = 1;
				}
			}
		}
	}

	while (!q.empty()) {

		x = q.front().x;
		y = q.front().y;
		z = q.front().z;
		cnt = q.front().cnt;
		q.pop();

		for (int i = 0; i < 6; i++) {
			xx = x + dx[i];
			yy = y + dy[i];
			zz = z + dz[i];

			if (arr[yy][xx][zz] == -1 || visit[yy][xx][zz] || arr[yy][xx][zz] == 1 
				|| zz < 0 || zz >= H || xx < 0 || xx >= M || yy < 0 || yy >= N) continue;

			visit[yy][xx][zz] = cnt + 1;
			q.push({ xx, yy, zz, cnt + 1 });
		}
	}
	return cnt;
}

int main(void)
{
	int i, j, k;
	int sol;
	scanf(" %d %d %d", &M, &N, &H);

	for (k = 0; k < H; k++) {
		for (i = 0; i < N; i++) {
			for (j = 0; j < M; j++) {
				scanf(" %d", &arr[i][j][k]);
			}
		}
	}

	sol = bfs();

	for (k = 0; k < H; k++) {
		for (i = 0; i < N; i++) {
			for (j = 0; j < M; j++) {
				if (visit[i][j][k] == 0 && arr[i][j][k] != -1)
					sol = -1;
			}
		}
	}

	printf("%d", sol);
}

kimyh0316 3년 전 2

54~55 번에서 if문 조건 체크 순서를 변경해주시면 됩니다.

wnfadl 3년 전 0

넘 감사합니다!!

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

문제

문제

출처

ICPC

토마토 x,y는성공이나 x,y,z C 런타임에러가 납니다..

wnfadl 3년 전 0

kimyh0316 3년 전 2

wnfadl 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말