글 읽기 - 런타임에러가 나는 곳을 못찾겠습니다.

unilep 6년 전 0

배열인덱스 관련인거같은데

while안에서 if문에서 범위체크를 먼저 해주기때문에

에러날 곳이 없는거같은데..ㅠ

어디가 문제일까요?

#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
struct Pair {
	int x;
	int y;
	int z;
	Pair() { }
	Pair(int z_, int y_, int x_) : z(z_), x(x_), y(y_) { }
};
int n, m, h, a[101][101][101], dist[101][101][101], ans, tom;
bool visit[101][101][101];
queue<Pair> q;
int dx[4] = { 1, -1, 0, 0 };
int dy[4] = { 0, 0, 1, -1 };

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> m >> n >> h;
	for (int k = 0; k < h; k++) {
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				cin >> a[k][i][j];
				if (a[k][i][j] == 1) {
					q.push(Pair(k, i, j));
					visit[k][i][j] = true;
					tom++;
				}
			}
		}
	}
	if (tom == n*m*h) {
		cout << 0;
		return 0;
	}
	if (tom == 0) {
		cout << -1;
		return 0;
	}
	while (!q.empty()) {
		Pair& p = q.front();
		q.pop();
		int x = p.x;
		int y = p.y;
		int z = p.z;
		if (z - 1 >= 0 && a[z - 1][x][y] == 0 && !visit[z - 1][x][y]) { // 아래층
			a[z - 1][x][y] = 1;
			q.push(Pair(z - 1, x, y));
			dist[z - 1][x][y] = dist[z][x][y] + 1;
			visit[z - 1][x][y] = true;
		}
		if (z + 1 < h && !visit[z + 1][x][y] && a[z + 1][x][y] == 0) { // 위층
			a[z + 1][x][y] = 1;
			q.push(Pair(z + 1, x, y));
			dist[z + 1][x][y] = dist[z][x][y] + 1;
			visit[z + 1][x][y] = true;
		}
		for (int i = 0; i < 4; i++) { // 상하좌우
			int nx = x + dx[i];
			int ny = y + dy[i];
			if (nx >= 0 && ny >= 0 && nx < n && ny < m && !visit[z][nx][ny] && a[z][nx][ny] == 0) {
				a[z][nx][ny] = 1;
				q.push(Pair(z, nx, ny));
				dist[z][nx][ny] = dist[z][x][y] + 1;
				visit[z][nx][ny] = true;
			}
		}
		ans = max(ans, dist[z][x][y] + 1);
	}

	for (int k = 0; k < h; k++) {
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				if (a[k][i][j] == 0) {
					cout << -1;
					return 0;
				}
			}
		}
	}
	cout << ans;
}

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

문제

문제

출처

ICPC

런타임에러가 나는 곳을 못찾겠습니다.

unilep 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말