글 읽기 - 50% 틀렸다고뜨는데 잘모르겠씁니다.

ghdtmdwo123 5년 전 0

여러 케이스 돌려봐도 맞아서 뭔지 모르겠습니다.;

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
#include <stack>
#include <cstring>
using namespace std;

int L, R, C;
char V[31][31][31];
bool visited[31][31][31];
queue<pair<int, pair<int, int>>> Q;
int dz[6] = { 1,0,0,-1,0,0 };
int dx[6] = { 0,1,-1,0,0,0 };
int dy[6] = { 0,0,0,0,1,-1 };
int count1;

void bfs(int k, int i, int j) {
	Q.push({ k,{ i,j } });
	visited[k][i][j] = true;

	while (!Q.empty()) {
		int size = Q.size();
		//cout << count1 << " level \n";
		count1++;
		for (int j = 0; j < size; j++) {
			auto cur = Q.front();
			Q.pop();
			if (V[cur.first][cur.second.first][cur.second.second] == 'E') {
				int c = count1 - 1;
				cout << "Escaped in " << c << " minute(s)." << "\n";
				return;
			}

			//cout << cur.first << " " << cur.second.first << " " << cur.second.second << " 방문\n";


			for (int i = 0; i < 6; i++) {
				int cdz = cur.first + dz[i];
				int cdx = cur.second.first + dx[i];
				int cdy = cur.second.second + dy[i];

				if (cdz <= L && cdz > 0 && cdx <= R && cdx > 0 && cdy <= C && cdy > 0 && (V[cdz][cdx][cdy] == '.' || V[cdz][cdx][cdy] == 'E') && !visited[cdz][cdx][cdy]) {

					visited[cdz][cdx][cdy] = true;
					Q.push({ cdz,{ cdx,cdy } });

				}

			}

		}
	}

	cout << "Trapped!" << "\n";

}



int main()

{
	while (1) {
		cin >> L >> R >> C;
		if (L == 0 && R == 0 && C == 0) return 0;

		count1 = 0;
		memset(visited, false, sizeof(visited));

		for (int k = 1; k <= L; k++) {
			for (int i = 1; i <= R; i++) {
				for (int j = 1; j <= C; j++) {
					//scanf("%1c", &V[k][i][j]);
					cin >> V[k][i][j];
				}
			}
		}
    	for (int k = 1; k <= L; k++) {
		for (int i = 1; i <= R; i++) {
			for (int j = 1; j <= C; j++) {

				if (V[k][i][j] == 'S') {bfs(k, i, j); break;}
			}
		}
        }
	}


}

djm03178 5년 전 1

시작점이 1층에 있다는 조건은 어디에도 없습니다.

그리고 질문을 올릴 때는 카테고리를 질문으로 해주시고, 문제 번호를 적는 칸에 문제 번호도 적어주세요.

ghdtmdwo123 5년 전 0

넵 알겠습니다

감사합니다

ghdtmdwo123 5년 전 0

이번에도 틀렸다고 뜨네요;; 질문게시판에 있는 반례들은 다 통과 되는데 어디서 틀리는지 모르겠어요

djm03178 5년 전 2

매 테스트케이스 후 큐를 비우지 않아서 그렇습니다.

1 3 3
S.E
.#.
...

1 3 3
S#E
##.
...

0 0 0

ghdtmdwo123 5년 전 0

아이고 감사합니다!!

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

문제

문제

출처

ICPC

50% 틀렸다고뜨는데 잘모르겠씁니다.

ghdtmdwo123 5년 전 0

djm03178 5년 전 1

ghdtmdwo123 5년 전 0

ghdtmdwo123 5년 전 0

djm03178 5년 전 2

ghdtmdwo123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말