글 읽기 - 이 코드에 반례가 있습니까?

luckyquit 4년 전 0

백준 게시판에 올라온 모든 반례 및 테스트케이스를 돌려보아도 정상작동합니다.

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

const int INF = 987654321;
const int SZ = 30;

typedef struct {
	int z, y, x;
	int dis;
}pos;

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

bool visited[SZ][SZ][SZ];
char map[SZ][SZ][SZ];
int L, R, C;

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

int bfs(void) {
	memset(visited, false, sizeof(visited));

	int result = INF;
	queue<pos> q;
	q.push({ sz,sy,sx,0 });

	visited[sz][sy][sx] = true;

	while (!q.empty()) {
		pos cur = q.front();
		q.pop();

		if (cur.z == ez && cur.y == ey && cur.x == ex)
			result = (result < cur.dis) ? result : cur.dis;

		int nz = cur.z;

		for (int dir = 0; dir < 4; dir++) {
			int ny = cur.y + dy[dir];
			int nx = cur.x + dx[dir];

			if (ny < 0 || nx < 0 || ny >= R || nx >= C)
				continue;
			if (visited[nz][ny][nx])
				continue;
			if (map[nz][ny][nx] == '#')
				continue;

			visited[nz][ny][nx] = true;
			q.push({ nz,ny,nx,cur.dis + 1 });

			if (ny == R - 1 && nz < L &&
				(map[nz + 1][ny][nx] == '.' || map[nz + 1][ny][nx] == 'E')) {
				visited[nz + 1][ny][nx] = true;
				q.push({ nz + 1,ny,nx,cur.dis + 2 });
			}
			else if (ny == 0 && nz > 0 &&
				(map[nz - 1][ny][nx] == '.' || map[nz - 1][ny][nx] == 'E')) {
				visited[nz - 1][ny][nx] = true;
				q.push({ nz - 1,ny,nx,cur.dis + 2 });
			}
		}
	}
	if (result == INF)
		return -1;

	return result;
}

int main(void)
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	while (true) {
		cin >> L >> R >> C;

		if (!L && !R && !C)
			break;

		for (int i = 0; i < L; i++)
			for (int j = 0; j < R; j++)
				for (int k = 0; 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;
					}
				}

		int result = bfs();
		(result < 0) ? cout << "Trapped!" << '\n' : cout << "Escaped in " << result << " minute(s).";
	}
	return 0;
}

portableangel 4년 전 0

해가 존재할 때 개행을 안 합니다. (99번 줄의 콜론 뒤쪽)

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

문제

문제

출처

ICPC

이 코드에 반례가 있습니까?

luckyquit 4년 전 0

portableangel 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말