글 읽기 - 예제부터 이상하게 나옵니다...

o2hkimm 3년 전 0

예제부터 답이 이상하게나옵니다... 아직 완성은 아니지만 예제에 있는 첫번쨰 케이스를 넣었을 때 조금 이상하게 나오네요...

#include <iostream>
#include <queue>
using namespace std;
char map[35][35][35];
int chk[35][35][35];
int dx[7] = { 0,1,-1,0,0,0,0 };
int dy[7] = { 0,0,0,1,-1,0,0 };
int dz[7] = { 0,0,0,0,0,1,-1 };
int l, r, c;
int sx, sy, sz;
int ex, ey, ez;

int escape() {
	queue<pair<pair<int, int>, pair<int, int>>> q;
	q.push(make_pair(make_pair(sz, sy), make_pair(sx, 0)));
	chk[sz][sy][sx] = 1;

	while (!q.empty()) {
		int x = q.front().second.first;
		int y = q.front().first.second;
		int z = q.front().first.first;
		int v = q.front().second.second;

		q.pop();

		for (int i = 1; i <= 6; i++) {
			int nx = x + dx[i];
			int ny = y + dy[i];
			int nz = z + dz[i];

			if (nx <= 0 || ny <= 0 || nz <= 0 || nx > c || ny > r || nz > l)
				continue;
			if (chk[nz][ny][nx] == 1)
				continue;
			if (map[nz][ny][nx] != '.')
				continue;

			if (nx == ex && ny == ey && nz == ez) {
				return v;
			}

			q.push(make_pair(make_pair(nz, ny), make_pair(nx, v+1)));
			chk[nz][ny][nx] = 1;
		}
	}
	return -1;
}
int main() {
	ios_base::sync_with_stdio(false);
	cin >> l >> r >> c;
	while (l != 0 && r != 0 && c != 0) {
		for (int i = 1; i <= l; i++) {
			for (int j = 1; j <= r; j++) {
				for (int k = 1; k <= c; k++) {
					cin >> map[i][j][k];
					if (map[i][j][k] == 'S') {
						sz = i;
						sy = j;
						sx = k;
					}
					if (map[i][j][k] == 'E') {
						ez = i;
						ey = j;
						ex = k;
					}
				}
				getchar();
			}
			getchar;
		}
		int re = escape();
		if (re == -1)
			cout << "Trapped!" << "\n";
		else
			cout << "Escaped in " << re << " minute(s)"<<"\n";
		for (int i = 1; i <= l; i++) {
			for (int j = 1; i <= r; j++) {
				for (int k = 1; k <= c; k++) {
					chk[i][j][k] = 0;
				}
			}
		}
        cin >> l >> r >> c;
	}
}

paa0609 3년 전 0

38 ~ 40번 줄의 코드를 35 ~ 36번줄 코드 위에 올려야 됩니다.

도착점인 E에 도착해도, E는 '.'이 아니기 때문에 35번줄의 if문에 의해 continue되어 정답을 리턴하지 못하게 됩니다.

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

문제

문제

출처

ICPC

예제부터 이상하게 나옵니다...

o2hkimm 3년 전 0

paa0609 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말