글 읽기 - 어디서 틀린건지 알려주시면 감사하겠습니다.

eldldl07 5년 전 0

주석대로 짜봤습니다. 3차원 bfs돌려서 풀었는데 안되네요.. 어디서 잘못된지 알려주시면 정말 감사하겠습니다!!

#include<stdio.h>
#include<algorithm>
#include<queue>
using namespace std;

queue<pair<int, pair<int, int>>> q; // z값, x값, y값(순서대로)
int value[31][31][31]; // 값 저장 배열
char adj[31][31][31];  // 연결 (# or .) 저장 배열
int check[31][31][31];  // 방문한 곳 -> 1 방문 안한 곳 -> 0
int dir[6][3] = { {-1, 0, 0}, {1, 0, 0}, {0,0, -1}, {0,0, 1 }, {0, -1, 0}, {0, 1, 0} }; //위, 아래, 상, 하, 좌, 우 탐색 (z, x, y)

int s_xpos, s_ypos, s_zpos; //S가 있는 좌표
int e_xpos, e_ypos, e_zpos; //E가 있는 좌표

int main(void)
{
	while (1)
	{
		int l, r, c;
		scanf("%d %d %d\n", &l, &r, &c);
		if (l == 0 && r == 0 && c == 0)  // 0일땐 프로그램 종료..
		{
			break;
		}

		for (int k = 1; k <= l; k++)
		{
			for (int i = 1; i <= r; i++)
			{
				scanf("%s", adj[k][i]);
				for (int j = 0; j < c; j++)
				{
					if (adj[k][i][j] == 'S') //S가 있는 좌표
					{
						s_xpos = i;
						s_ypos = j;
						s_zpos = k;
					}
					if (adj[k][i][j] == 'E') //E가 있는 좌표
					{
						e_xpos = i;
						e_ypos = j;
						e_zpos = k;
					}
				}
			}
		}

		value[s_zpos][s_xpos][s_ypos] = 0;
		check[s_zpos][s_xpos][s_ypos] = 1;
		q.push(make_pair(s_zpos, make_pair(s_xpos, s_ypos)));

		while (!q.empty())
		{
			int a, b, c;
			a = q.front().first; // z
			b = q.front().second.first; // x
			c = q.front().second.second;//y
			q.pop();

			for (int i = 0; i < 6; i++)
			{
				int zpos = a + dir[i][0];
				int xpos = b + dir[i][1];
				int ypos = c + dir[i][2];
				if ((adj[zpos][xpos][ypos] == '.' || adj[zpos][xpos][ypos] == 'E') && check[zpos][xpos][ypos] == 0)
				{
					if (1 <= zpos && zpos <= l && 1 <= xpos && xpos <= r && 0 <= ypos && ypos < c)
					{
						check[zpos][xpos][ypos] = 1;
						value[zpos][xpos][ypos] = value[a][b][c] + 1;
						q.push(make_pair(zpos, make_pair(xpos, ypos)));
					}
				}
			}
		}

		if (check[e_zpos][e_xpos][e_ypos] == 1)
		{
			printf("Escaped in %d minute(s).", value[e_zpos][e_xpos][e_ypos]);
		}
		else {
			printf("Trapped!");
		}

	}
	return 0;
}

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

문제

문제

출처

ICPC

어디서 틀린건지 알려주시면 감사하겠습니다.

eldldl07 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말