글 읽기 - 런타임에러

dnjsdudals32 6년 전 0

테스트 케이스 맞추고 제가 작성한 테스트케이스도 맞는데 런타임 오류라네요 고수님들 해결좀

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

int table[100][100][100];

int main() {
	int x, y, h, answer = 0, n = 0;
	int dx[] = { 0,1,0,-1 }, dy[] = { -1,0,1,0 }, dh[] = { 1,-1 };
	queue<pair<int, pair<int, int> > > que;

	scanf("%d%d%d", &x, &y, &h);
	for (int i = 0; i < h; i++) {
		for (int j = 0; j < y; j++) {
			for (int k = 0; k < x; k++) {
				scanf("%d", &table[i][j][k]);
				if (table[i][j][k] == 1) {
					que.push(make_pair(i, make_pair(k, j)));
				}
				else if (!table[i][j][k]) {
					n++;
				}
			}
		}
	}

	while (!que.empty()) {
		int size = que.size();
		
		//printf("hi\n");
		answer++;
		for (int i = 0; i < size; i++) {
			pair<int, pair<int, int> > temp = que.front();
			que.pop();
			//printf("%d %d %d\n", temp.first, temp.second.first, temp.second.second);

			for (int j = 0; j < 4; j++) {
				int xx = temp.second.first + dx[j];
				int yy = temp.second.second + dy[j];

				if (table[temp.first][yy][xx] || yy < 0 || xx < 0 || xx >= x || yy >= y)continue;
				table[temp.first][yy][xx] = 1;
				n--;
				que.push(make_pair(temp.first, make_pair(xx, yy)));
			}
			for (int j = 0; j < 2; j++) {
				int hh = temp.first + dh[j];

				if (table[hh][temp.second.second][temp.second.first] || hh < 0 || hh >= h)continue;
				table[hh][temp.second.second][temp.second.first] = 1;
				n--;
				que.push(make_pair(hh, make_pair(temp.second.first, temp.second.second)));
			}
		}
	}

	if (n) printf("-1\n");
	else printf("%d\n", answer - 1);
}

djm03178 6년 전 2

항상 범위를 먼저 체크해야 됩니다. 논리 연산자들은 왼쪽부터 연산을 하므로 yy < 0 || xx < 0 || xx >= x || yy >= y 를 검사하기 전에 이미 table[temp.first][yy][xx]에 접근할 수 있습니다.

lwh1992 4년 전 0

저도 같은 실수를 했네요..

감사합니다.

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

문제

문제

출처

ICPC

런타임에러

dnjsdudals32 6년 전 0

djm03178 6년 전 2

lwh1992 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말