글 읽기 - 고수님들 한번만 봐주세요...20%쯤에서 자꾸 틀렸다고 뜨네요..

vyrldnd 6년 전 0

익은 토마토들을 bfs수행하기 전에 미리 넣어두고, 그 후 bfs수행한 이후 0인 부분에 대해서 second_qx/ qy/ qz 에 넣어두고, 기존 q를 수행한 이후에 second에서 옮겨서 다시 bfs수행하는 식으로 진행됩니다. ㅠㅠㅠ

어디서 틀린지 모르겠습니다. 조언부탁드립니다.

#include<iostream>
#include<cstring>
using namespace std;
#include<queue>
int m, n,h;
int map[101][101][101];
int visit[101][101][101];
queue <long long> qx;
queue <long long> qy;
queue <long long> qz;

queue <long long> second_qx;
queue <long long> second_qy;
queue <long long> second_qz;

int days;
int dz[6] = { 1, 0, 0, 0, 0, -1, };
int dy[6] = { 0, 1, 0, -1, 0, 0 };
int dx[6] = { 0, 0, 1, 0, -1, 0 };


bool check = false;
bool isOkay(int xx, int yy,int zz)
{
	if (xx > 0 && yy > 0 && xx <= m && yy <= n && zz>0 && zz<=h)
		return true;
	else
		return false;
}
void move_tomato()
{
	while (!second_qx.empty())
	{
		qx.push(second_qx.front());
		second_qx.pop();
	}
	while (!second_qy.empty())
	{
		qy.push(second_qy.front());
		second_qy.pop();
	}
	while (!second_qz.empty())
	{
		qz.push(second_qz.front());
		second_qz.pop();
	}
}
void bfs()
{
	int x_temp, y_temp,z_temp;
	check = false;
	while (!qx.empty() && !qy.empty() && !qz.empty())
	{
		x_temp = qx.front(); qx.pop();
		y_temp = qy.front(); qy.pop();
		z_temp = qz.front(); qz.pop();
		for (int j = 0; j < 6; j++)
		{
			int xx = x_temp + dx[j];
			int yy = y_temp + dy[j];
			int zz = z_temp + dz[j];
			if (isOkay(xx, yy,zz) && !visit[zz][xx][yy] && map[zz][xx][yy] == 0 && map[zz][xx][yy] != -1)
			{
				visit[zz][xx][yy] = true;
				map[zz][xx][yy] = 1;
				second_qx.push(xx);
				second_qy.push(yy);
				second_qz.push(zz);

				check = true;
			}
		}
	}
	move_tomato();
}
int main()
{
	cin >> n >> m>>h;
	for (int k = 1; k <= h; k++)
	{
		for (int i = 1; i <= m; i++)
		{
			for (int j = 1; j <= n; j++)
			{
				cin >> map[k][i][j];
				if (map[k][i][j] == 1)
				{
					qx.push(i);
					qy.push(j);	//시작하기전 익은 토마토를 넣어두자.
					qz.push(k);
				}
				else if (map[k][i][j] == 0)
				{
					check = true; // 익어있지않는 것이 있을 떄(처음부터 모두 익었을 경우를 따질 때) 
				}                  //즉, 익어있지않은 것이 있는 경우니까.
			}
		}
	}
	if (!check)
	{
		cout << "0" << endl;
		return 0; // 모두 익어있을 경우 0을 출력하고 끝
	}
	check = false;

	while (!qx.empty() && !qy.empty() && !qz.empty())
	{
		bfs();
		if (check)
			days++;
	}

	for (int k = 1; k <= h; k++)
	{
		for (int i = 1; i <= m; i++)
		{
			for (int j = 1; j <= n; j++)
			{
				if (map[h][i][j] == 0)
				{
					cout << -1 << endl;
					return 0;
				}
			}
		}
	}
	cout << days << endl;
	return 0;
}

rlaalswo01 6년 전 0

허접하지만 days가 초기화되지 않은 것이 살짝 우려스럽네용

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

문제

문제

출처

ICPC

고수님들 한번만 봐주세요...20%쯤에서 자꾸 틀렸다고 뜨네요..

vyrldnd 6년 전 0

rlaalswo01 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말