글 읽기 - 질문있습니다

darkprince 3년 전 0

어디가 틀린건지 모르겠습니다

#include <iostream>
#include <queue>
using namespace std;
const int Max = 100;
typedef struct
{
	int x, y, z;
}Dir;
Dir movement[6] = { {1, 0, 0}, {-1, 0, 0}, {0, 1, 0}, {0, -1, 0}, {0, 0, -1}, {0, 0, 1} };
int m, n, h;
int tomatobox[Max][Max][Max];
queue<pair<pair<int, int>, int> > q;
int notomato;

bool allripe()
{
	int possible = (m * n * h - notomato);
	int cnt = 0;
	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < n; j++)
		{
			for (int k = 0; k < h; k++)
			{
				if (tomatobox[i][j][k] == 1)
				cnt++;
			}
		}
	}
	return possible == cnt;
}
int bfs()
{
	int day = 0;
	if (q.empty())
	{
		return -1;
	}
	while (!q.empty())
	{
		int curr = q.size();
		for (int i = 0; i < curr; i++)
		{
			int x = q.front().first.first;
			int y = q.front().first.second;
			int z = q.front().second;
			for (int i = 0; i < 6; i++)
			{
				int nx = x + movement[i].x;
				int ny = y + movement[i].y;
				int nz = z + movement[i].z;

				if (nx < 0 || nx >= m || ny < 0 || ny >= n || nz < 0 || nz >= h)
				{
					continue;
				}
				if (tomatobox[nx][ny][nz] == 0)
				{
					tomatobox[nx][ny][nz] = 1;
					q.push(make_pair(make_pair(nx, ny), nz));
				}
				q.pop();
			}
			if (q.size() == 0 && allripe())
				return day;
			else if (q.size() == 0 && !allripe())
				return -1;
		}
        day++;
	}
}
int main()
{
	cin >> m >> n >> h;
	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < n; j++)
		{
			for (int k = 0; k < h; k++)
			{
				cin >> tomatobox[i][j][k];
				if (tomatobox[i][j][k] == 1)
					q.push(make_pair(make_pair(i, j), k));
				else if (tomatobox[i][j][k] == -1)
					notomato++;
			}
		}
	}
	if (q.size() == m*n*h - notomato)
	{
		cout << 0 << endl;
	}
	else
	{
		int result = bfs();
		cout << result;
	}
	return 0;
}

eve8108 3년 전 1

62번째, q.pop() 하는 부분이 잘못된것같네요.

저기서 pop()을 진행하게 되면 주변을 둘러볼때마다 pop()연산이 진행되게 됩니다.

내 위치의 6군데를 모두 확인하고 pop을 하거나 또는 내 위치를 저장하고 pop한 뒤 주변을 살펴보는 연산을 하는것이 나아 보입니다.

darkprince 3년 전 0

@eve8108 말씀해주신대로 수정해보겠습니다 감사합니다

darkprince 3년 전 0

pop을 63 64번 사이로 옮겼습니다만 이것으로 2%에서 틀리던것이 6%에서 틀리는 놀라운 발전을 하였으나 여전히 아쉽네요

eve8108 3년 전 1

입력부분에서 문제가 있는것같습니다.

문제에서는 입력이 가로,세로,높이 순서대로 들어오고

토마토박스에 대한 입력은 [가로][세로][높이] 순이 아닌 [높이][세로][가로] 순으로 들어오게 됩니다.

이점 유의해서 코딩 다시 해보시면 충분히 풀 수 있을것 같습니다.

darkprince 3년 전 1

@eve8108 입력부분에 대해서 이전에 검토를 하며 여러번 생각해보았습니다. 그때는 이렇게 입력해도 되지않을까 해서 그냥 했는데

토마토박스에 대한 입력이 말씀해주신 [높이][세로][가로] 순서대로라는 답변을 보자마자 왜 이렇게 간단한건데 간과했나 생각이 드네요 영어기호가아닌 한글로 보니 그럴까요

3차원이므로 당연 3차원 높이가 앞이고 2차원이 뒤에 따르는건데 말입니다. 감사합니다

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

문제

문제

출처

ICPC

질문있습니다

darkprince 3년 전 0

eve8108 3년 전 1

darkprince 3년 전 0

@eve8108 말씀해주신대로 수정해보겠습니다 감사합니다

darkprince 3년 전 0

eve8108 3년 전 1

darkprince 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말