글 읽기 - 틀린 이유가 궁금해요.

debuglog 6년 전 0

아래 코드에서

char a[30][30][30];

이 부분을 전역으로 선언하니 자꾸 틀렸습니다가 뜨는데 이유가 뭘까요?

l, r, c를 매 케이스마다 입력 받기 때문에 a의 초기화 여부와 관계없이

if (nl >= l || nr >= r || nc >= c || nl < 0 || nr < 0 || nc < 0) continue;

이 코드에서 예외 사항이 걸러질 것 같은데.. ㅠㅠ

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


struct Point {
	int z; int y; int x;
	Point(int a, int b, int c) { z = a; y = b; x = c; };
	Point() {};
};

int l, r, c;
int visited[30][30][30];
int dx[] = { 1, -1, 0, 0, 0, 0 };
int dy[] = { 0, 0, 1, -1, 0, 0 };
int dz[] = { 0, 0, 0, 0, 1, -1 };
Point sp, ep;

void reset() {
	for (int i = 0; i < 30; i++) {
		for (int j = 0; j < 30; j++) {
			for (int k = 0; k < 30; k++) {
				visited[i][j][k] = 0;
			}
		}
	}
}

int main(void) {
	while (true) {

		char a[30][30][30]; // 이부분
		scanf("%d %d %d", &l, &r, &c);

		if (!l && !r && !c) break;

		for (int i = 0; i < l; i++) {
			for (int j = 0; j < r; j++) {
				scanf("%s", a[i][j]);
				for (int k = 0; k < c; k++) {
					if (a[i][j][k] == 'S') {
						sp = Point(i, j, k);
					}
					if (a[i][j][k] == 'E') {
						ep = Point(i, j, k);
					}
				}
			}
			getchar();
		}

		queue<Point> q;
		q.push(sp);
		reset();
		
		while (!q.empty()) {
			auto cur = q.front(); q.pop();
			int cl = cur.z;
			int cr = cur.y;
			int cc = cur.x;
			
			for (int i = 0; i < 6; i++) {
				int nl = cl + dz[i];
				int nr = cr + dy[i];
				int nc = cc + dx[i];

				if (nl >= l || nr >= r || nc >= c || nl < 0 || nr < 0 || nc < 0) continue;
				if (visited[nl][nr][nc]) continue;
				if (a[nl][nr][nc] == '#') continue;

				visited[nl][nr][nc] = visited[cl][cr][cc] + 1;
				q.push(Point(nl, nr, nc));
			}
		}

		if (visited[ep.z][ep.y][ep.x] > 0) {
			printf("Escaped in %d minute(s).\n", visited[ep.z][ep.y][ep.x]);
		}
		else {
			printf("Trapped!\n");
		}
	}

	return 0;
}

sgchoi5 6년 전 1

ulm 문제는 대회 때 사용했던 TC 가 공개되어 있으니 한 번 써보세요.

http://gooddaytocode.blogspot....

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

문제

문제

출처

ICPC

틀린 이유가 궁금해요.

debuglog 6년 전 0

sgchoi5 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말