글 읽기 - 토마토 문제 어느 부분이 틀린걸까요..!

ehgns9809 5년 전 0

거의 모든 입력에 대해서 맞는 출력이 나오는데

구석탱이에 1이 하나만 있는 경우들에 대해서 답이 제대로 나오질 않습니다.

그런데 왜 그런것인질 도저히 잘 모르겠습니다...

혹시 코드상의 어느 부분이 문제인지 봐주 실 수 있을까요....

#include <stdio.h>
#include <queue>
#include <algorithm>

using namespace std;

struct s {
	int x;
	int y;
	int z;
};

queue <s> myqueue;

int tomato[101][101][101];
int visited[101][101][101];

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

int M, N, H; // 가로 세로 높이
int cnt; // 안 익은 토마토 개수



void input()
{	
	scanf("%d %d %d", &M, &N, &H);
	for (int k = 0; k < H; k++)
	{
		for (int i = 0; i < N; i++)
		{
			for (int j = 0; j < M; j++)
			{
				scanf("%d", &tomato[i][j][k]);

				if (tomato[i][j][k] == 1)
					myqueue.push({ i,j,k });
				else if (tomato[i][j][k] == 0)
				{
					cnt++;
				}
			}
		}
	}
}

int bfs()
{
	int ans = 1;
	while (!myqueue.empty())
	{
		int size = myqueue.size();

		for (int i = 0; i < size; i++)
		{
			s s1 = myqueue.front();
			int x = s1.y;
			int y = s1.x;
			int z = s1.z;
			myqueue.pop();

			if (visited[x][y][z])
				continue;
			else
				visited[x][y][z] = 1;

			for (int i = 0; i < 6; i++)
			{
				int nx = x + dx[i];
				int ny = y + dy[i];
				int nz = z + dz[i];

				if (nx < 0 || nx >= N || ny < 0 || ny >= M || nz < 0 || nz >= H)
					continue;

				if (tomato[nx][ny][nz] == -1)
					continue;

				if (tomato[nx][ny][nz] == 0)
				{
					tomato[nx][ny][nz] = 1;
					myqueue.push({ nx, ny, nz });
					cnt--;
				}
				
				if (cnt == 0)
					return ans;
			}

		}
		ans++;
	}
	return -1;
}

int main()
{
	input();
	if (cnt == 0)
	{
		if (myqueue.size() != 0)
		{
			printf("0");
			return 0;
		}
	}
	printf("%d",bfs());
}

djm03178 5년 전 0

왜 59, 60번째 줄에서 x와 y를 바꾸셨는지 의문입니다.

gustjq1101 5년 전 0

59, 60 번째 줄 x, y바꾸고 제출하니 정답이네요!

ehgns9809 5년 전 0

해결했습니다 감사합니다ㅠㅠ!!

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

문제

문제

출처

ICPC

토마토 문제 어느 부분이 틀린걸까요..!

ehgns9809 5년 전 0

djm03178 5년 전 0

gustjq1101 5년 전 0

ehgns9809 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말