글 읽기 - 계속 틀렸습니다. 라는 결과가 나옵니다!

sum_in97 4년 전 0

예제는 맞는데 틀렸습니다. 라는 결과가 나옵니다.

혹시 아시는 분 있으면 도와주세요ㅠㅠ

#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>

using namespace std;

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

typedef struct {
	int h;
	int y;
	int x;
} point;

int L, R, C;
char maze[31][31][31];
bool visited[31][31][31];

int main() {
	L = -1;
	R = -1;
	C = -1;

	while (1) {
		cin >> L >> R >> C;
		//scanf("%d %d %d", &L, &R, &C);
		if (L == 0 && R == 0 && C == 0) {
			break;
		}

		queue<point> Q;
		for (int k = 1; k <= L; k++) {
			for (int i = 1; i <= R; i++) {
				for (int j = 1; j <= C; j++) {
					scanf(" %c", &maze[k][i][j]);

					if (maze[k][i][j] == 'S') {
						Q.push({k, i, j});
						visited[k][i][j] = true;
					}
				}
			}
		}

		int count = 0; //탈출하는 데 걸리는 시간 체크하는 변수
		int result = 0;
		while (!Q.empty()) {
			int qSize = Q.size();
			count++;
			for (int qs = 0; qs < qSize; qs++) {
				char currK = Q.front().h;
				char currY = Q.front().y;
				char currX = Q.front().x;

				Q.pop();

				for (int d = 0; d < 6; d++) {
					int nh = currK + dh[d];
					int ny = currY + dy[d];
					int nx = currX + dx[d];

					if (nh >= 1 && nh <= L && ny >= 1 && ny <= R && nx >= 1 && ny <= C) {
						if (!visited[nh][ny][nx] && maze[nh][ny][nx] == '.') {
							visited[nh][ny][nx] = true;
							Q.push({ nh,ny,nx });
						}
						else if (maze[nh][ny][nx] == 'E') {
							result = 1;
							printf("Escaped in %d minute(s).\n", count);
							break;
						}
					}
							
				}
				if (result == 1)
					break;
			}
		}
		if (result == 0) {
			printf("Trapped!\n");
		}

		//각 테스트케이스 돌 때마다 maze 배열 초기화
		for (int k = 0; k <= L; k++) {
			for (int i = 0; i <= R; i++) {
				for (int j = 0; j <= C; j++) {
					visited[k][i][j] = false;
					maze[k][i][j] = '\0';
				}
			}
		}

		int qSize = Q.size();
		for (int i = 0; i < qSize; i++) {
			Q.pop();
		}
	}

	return 0;
}

linter 4년 전 0

출력은 한번만 나와야합니다.

3 3 3
..S
...
...
...
...
...
...
...
E..

sum_in97 4년 전 0

해결하였습니다.

감사합니다!!!!

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

문제

문제

출처

ICPC

계속 틀렸습니다. 라는 결과가 나옵니다!

sum_in97 4년 전 0

linter 4년 전 0

sum_in97 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말