글 읽기 - c++ 런타임 에러 질문드립니다.

khw0895 4년 전 0

런타임 에러가 발생하는데.... 이유를 모르겠습니다.

 /* https://www.acmicpc.net/problem/7569 */

#pragma warning(disable:4996)
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <functional>
#include <queue>


using namespace std;

int m; /* 가로 */
int n; /* 세로 */
int h; /* 높이 */
int arr[100][100][100]; /* 상자 */
int cnt = 0;

void bfs();

typedef struct{
	int x; /* 가로 */
	int y; /* 세로 */
	int z; /* 높이 */
	int a;
} location;

queue<location> q;

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

int main() {

	memset(arr, 0, sizeof(arr));
	
	cin >> m;
	cin >> n;
	cin >> h;

	/* 입력부 */
	for (int i = 0; i < h; i++) {
		for (int j = 0; j < n; j++) {
			for (int k = 0; k < m; k++) {
				cin >> arr[i][k][j];
				if (arr[i][k][j] == 1) {
					location l;
					l.x = k;
					l.y = j;
					l.z = i;
					l.a = 0;
					q.push(l);
				}
			}
		}
	}
	/* 탐색 */
	bfs();

	/* 출력부 */
	/* 불가능 할 때 */
	for (int i = 0; i < h; i++) {
		for (int j = 0; j < n; j++) {
			for (int k = 0; k < m; k++) {
				if (arr[i][k][j] == 0) {
					cnt = -1;
					break;
				}
			}
		}
	}
	
	cout << cnt << endl;

	return 0;
}

void bfs() {

	while (!q.empty())
	{
		int f_x = q.front().x;
		int f_y = q.front().y;
		int f_z = q.front().z;
		int f_a = q.front().a;
		q.pop();
		cnt = max(f_a, cnt);

		for (int d = 0; d < 6; d++) {
			location check;
			check.x = f_x + dx[d];
			check.y = f_y + dy[d];
			check.z = f_z + dz[d];
			
			if (arr[check.z][check.x][check.y] == 0 && (check.x >= 0 && check.x < m) && (check.y >= 0 && check.y < n) && (check.z >= 0 && check.z < h)) {
				arr[check.z][check.x][check.y] = 1;
				check.a = f_a + 1;
				q.push(check);
			}
		}
	}
	return;
}

배열의 범위를 검사할 때는 반.드.시. 각 좌표들의 범위가 먼저 계산되어야 하고 그 뒤에 그 칸이 방문할 수 있는 칸인지를 확인해야 합니다. 예를 들어 check.z가 -1이라면 arr[check.z][check.x][check.y]를 접근하는 순간 이미 배열의 범위를 벗어난 접근이기 때문에 그 즉시 런타임 에러가 발생할 수 있습니다.

khw0895 4년 전 0

기본적인 부분을 놓치고 있었네요.. 정말 감사드립니다. ㅠㅠ

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

문제

문제

출처

ICPC

c++ 런타임 에러 질문드립니다.

khw0895 4년 전 0

djm03178 4년 전 1

khw0895 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말