글 읽기 - c++ 런타임에러 (OutOfBounds)가 계속 납니다.

rqse0192 3년 전 0

배열 범위가 어디서 넘어가는지 도저히 못 찾겠습니다. 런타임 에러가 나는 곳이나 틀린 곳을 찾아주시면 감사드리겠습니다.

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

char maze[30][30][31];
bool visit[30][30][31];
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int L, R, C, min = 0, p, q, r, l, m, n, size;
	bool clear = false;
	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 };
	queue<int> x, y, z;
	string str;
	while (true) {
		cin >> L >> R >> C;
		if (!L && !R && !C) return 0;
		for (int i = 0; i < L; i++) {
			for (int j = 0; j < R; j++) {
				cin >> str;
				int k = 0;
				for (char c : str) {
					if (c == 'S') {
						c = '.';
						x.push(i); y.push(j); z.push(k);
						visit[i][j][k] = true;
					}
					maze[i][j][k++] = c;
				}
			}
		}
		while (!x.empty()) {
			size = x.size();
			while (size--) {
				p = x.front();
				q = y.front();
				r = z.front();
				for (int i = 0; i < 8; i++) {
					if (p + dx[i] >= 0 && q + dy[i] >= 0 && r + dz[i] >= 0 && p + dx[i] < L && q + dy[i] < R && r + dz[i] < C){
						if (!visit[p + dx[i]][q + dy[i]][r + dz[i]] && maze[p + dx[i]][q + dy[i]][r + dz[i]] != '#') {
							l = p + dx[i]; m = q + dy[i]; n = r + dz[i];
							if (maze[l][m][n] == '.') {
								x.push(l); y.push(m); z.push(n);
								visit[l][m][n] = true;
							}
							else if (maze[l][m][n] == 'E') {
								size = 0;
								clear = true;
								break;
							}
						}
					}
				}
				x.pop(); y.pop(); z.pop();
				if (clear) {
					while (!x.empty()) {
						x.pop(); y.pop(); z.pop();
					}
				}
			}
			min++;
		}
		if (clear)
			cout << "Escaped in " << min << " minute(s).\n";
		else
			cout << "Trapped!";
		clear = false;
		min = 0;
	}
}

rnjstpgns91 3년 전 1

dx, dy, dz의 인덱스 범위는 0~5까지인데 42번째 줄 for문의 조건이 8 미만이라 6, 7 가는 순간 인덱스 범위를 벗어나네요.

rqse0192 3년 전 0

헉 감사합니다!!

rqse0192 3년 전 0

제 코드에 추가로 visit초기화랑 출력개행에 문제가 있었습니다!

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

문제

문제

출처

ICPC

c++ 런타임에러 (OutOfBounds)가 계속 납니다.

rqse0192 3년 전 0

rnjstpgns91 3년 전 1

rqse0192 3년 전 0

rqse0192 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말