글 읽기 - 틀렸습니다가 계속 나옵니다. 반례 질문 드립니다!

chobyh12 3년 전 0

bfs로 계속 풀어보고 있는데 예제는 통과하는데 답은 틀렸습니다가 계속 나오네요

배열도 초기화하고 큐도 비웠습니다..

조언부탁드립니다

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

using namespace std;
int dx[6] = { 1, -1, 0, 0, 0, 0 };
int dy[6] = { 0, 0, 1, -1, 0, 0 };
int dz[6] = { 0, 0, 0, 0, 1, -1 };

char adj[31][31][31];
int dist[31][31][31];
int L, R, C, end_x, end_y, end_z;

struct Loc {
	int x, y, z;
	Loc(int a, int b, int c) {
		x = a;
		y = b;
		z = c;
	}
};
queue<Loc> q;
void BFS(int x, int y, int z) {
	q.push(Loc(x, y, z));
	while (!q.empty()) {
		Loc cur = q.front();
		q.pop();
		if (cur.x == end_x && cur.y == end_y && cur.z == end_z) {
			cout << "Escaped in " << dist[cur.x][cur.y][cur.z] << " minute(s)." << endl;
			return;
		}

		for (int i = 0; i < 6; i++) {
			int nx = cur.x + dx[i];
			int ny = cur.y + dy[i];
			int nz = cur.z + dz[i];
			if (nx >= L || nx < 0 || ny >= R || ny < 0 || nz >= C || nz < 0) continue;
			if (dist[nx][ny][nz] || adj[nx][ny][nz] == '#') continue;
			dist[nx][ny][nz] = dist[cur.x][cur.y][cur.z] + 1;
			q.push(Loc(nx, ny, nz));
		}
	}
	cout << "Trapped!" << endl;
}

int main() {
	//ios_base::sync_with_stdio(false);
	while (1) {
		//ifstream cin;
		//cin.open("input.txt");
		memset(adj, 0, sizeof(adj));
		memset(dist, 0, sizeof(dist));
		while (!q.empty()) q.pop();
		cin >> L >> R >> C;
		if (L == 0 && R == 0 && C == 0) break;
		int start_x = 0, start_y = 0, start_z = 0;
		for (int i = 0; i < L; i++) {
			for (int j = 0; j < R; j++) {
				for (int k = 0; k < C; k++) {
					cin >> adj[i][j][k];
					if (adj[i][j][k] == 'S') {
						int start_x = i;
						int start_y = j;
						int start_z = k;
					}
					if (adj[i][j][k] == 'E') {
						end_x = i;
						end_y = j;
						end_z = k;
					}
				}
			}
		}

		BFS(start_x, start_y, start_z);
	}

	return 0;
}

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

문제

문제

출처

ICPC

틀렸습니다가 계속 나옵니다. 반례 질문 드립니다!

chobyh12 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말