글 읽기 - 왜 자꾸 틀리는 걸까요 ㅠㅠ

eimaytto 4년 전 0

테스트 케이스는 잘 됬는데 틀리는 이유가 뭘까요?

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

using namespace std;

long long L, R, C;
char building[30][30][30];
long long d[30][30][30];
int INF = 1000000000;

long long sx, sy, sz;
long long ex, ey, ez;


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

int dijkstra() {
	int flag = 0;
	priority_queue<pair<int, pair<int, pair<int, int>>>> pq;
	pq.push(make_pair(0, make_pair(sx, make_pair(sy, sz))));
	d[sx][sy][sz] = 0;
	while (!pq.empty()) {
		int x = pq.top().second.first;
		int y = pq.top().second.second.first;
		int z = pq.top().second.second.second;
		int distance = -pq.top().first;
		pq.pop();
		if (d[x][y][z] < distance) continue;
		for (int i = 0; i < 6; i++) {
			int nx = x + dx[i];
			int ny = y + dy[i];
			int nz = z + dz[i];
			if (nx < 0 || nx >= L || ny < 0 || ny >= R || nz < 0 || nz >= C || building[nx][ny][nz] == '#') continue;
			int nextDistance = distance + 1;
			if (d[nx][ny][nz] > nextDistance) {
				d[nx][ny][nz] = nextDistance;
				pq.push(make_pair(-nextDistance, make_pair(nx, make_pair(ny, nz))));
				if (nx == ex && ny == ey && nz == ez) flag = 1;
			}
		}
	}
	if (sz == -1 || sy == -1 || sz == -1 || ex == -1 || ey == -1 || ez == -1 || !flag) return -1;
	return d[ex][ey][ez];
}

int main() {
	cin >> L >> R >> C;
	while (L != 0 || R != 0 || C != 0) {
		sz = sy = sz = ex = ey = ez = -1;
		for (int i = 0; i < L; i++) {
			for (int j = 0; j < R; j++) {
				cin >> building[i][j];
				for (int k = 0; k < C; k++) {
					d[i][j][k] = INF;
					if (building[i][j][k] == 'S') {
						sx = i;
						sy = j;
						sz = k;
					}
					else if (building[i][j][k] == 'E') {
						ex = i;
						ey = j;
						ez = k;
					}
				}
			}
		}
		int print = dijkstra();
		if (print == -1) cout << "Trapped!" << endl;
		else cout << "Escaped in " << print << " minute(s)." << endl;
		scanf("%d %d %d", &L, &R, &C);
	}
}

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

문제

문제

출처

ICPC

왜 자꾸 틀리는 걸까요 ㅠㅠ

eimaytto 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말