글 읽기 - 상범빌딩 질문드립니다...

workbase123 6년 전 1

상범빌딩 문제를 푸는 중입니다..

테스트케이스는 잘 돌아가는데 왜 틀렸는 지 모르겠네요..

다른 분들과 코드를 비교해도 어디서 잘못됐는 지 모르겠습니다..

어느 부분에서 틀렸는 지 알려주시면 감사드리겠습니다..

#include <cstdio>
#include <queue>
#include <cstring>
using namespace std;

#define MAX_SIZE 31

typedef struct _pos {
	int x, y, z;

}pos;

int L, R, C;

int minutes;

char room[MAX_SIZE][MAX_SIZE][MAX_SIZE];
int visited[MAX_SIZE][MAX_SIZE][MAX_SIZE];

int y[6] = { 0,1,0,-1,0,0 };
int x[6] = { -1,0,1,0,0,0 };
int z[6] = { 0,0,0,0,1,-1 };

pos finish;

inline bool checkRangeOver(pos next) {

	return !(next.x < 0 || next.x >= C || next.y < 0 || next.y >= R || next.z < 0 || next.z >= L) ? true : false;

}

void bfs(int i, int j, int k) {
	queue<pos> q;
	pos cur, next;

	cur.z = i, cur.y = j, cur.x = k;

	visited[cur.z][cur.y][cur.x] = 1;

	q.push(cur);

	while (!q.empty()) {
		cur = q.front();
		q.pop();
		
		for (int a = 0; a < 6; ++a) {
			next.x = x[a] + cur.x, next.y = y[a] + cur.y, next.z = z[a] + cur.z;

			if (checkRangeOver(next) && room[next.z][next.y][next.x] != '#' &&
				!visited[next.z][next.y][next.x]) {//checkRangeOver를 먼저해주기.
				
				q.push(next);
				visited[next.z][next.y][next.x] = visited[cur.z][cur.y][cur.x] + 1;

				if (visited[finish.z][finish.y][finish.x])
					return;
			}
		}
	}
}

int main(void) {

	pos start;

	while (true) {	
		scanf("%d %d %d", &L, &R, &C);

		if (L == 0 && R == 0 && C == 0) return 0;

		for (int i = 0; i < L; ++i) {
			for (int j = 0; j < R; ++j) {
				for (int k = 0; k < C; ++k) {
					scanf(" %1c", &room[i][j][k]);

					if (room[i][j][k] == 'S') 
						start.z = i, start.y = j, start.x = k;

					if (room[i][j][k] == 'E')
						finish.z = i, finish.y = j; finish.x = k;
				}
			}
		}

		bfs(start.z, start.y, start.x);

		int check = visited[finish.z][finish.y][finish.x];

		if (check == 0)
			printf("Trapped!\n");
		else
			printf("Escaped in %d minute(s).\n", check - 1);


		memset(visited, 0, sizeof(visited) + 1);
	}

	return 0;
}

1 30 30
SE............................
#############################.
..............................
.#############################
..............................
#############################.
..............................
.#############################
..............................
#############################.
..............................
.#############################
..............................
#############################.
..............................
.#############################
..............................
#############################.
..............................
.#############################
..............................
#############################.
..............................
.#############################
..............................
#############################.
..............................
.#############################
..............................
#############################.

0 0 0

1나와야 하는데 29 나옴.

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

문제

문제

출처

ICPC

상범빌딩 질문드립니다...

workbase123 6년 전 1

ychooni 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말