글 읽기 - 토마토에서 queue 사용이 미숙해서 질문합니다.

eldldl07 5년 전 1

제가 queue 를 잘못사용해서 다음과 같은 오류가 뜨는 것 같습니다. 제 코드에서 queue 사용이 어떤 부분에서 잘못되었는지 알려주실 수 있으신가요?

queue 문제만 해결되면 디버깅은 스스로 해볼게요.

#include<stdio.h>
#include<algorithm>
#include<queue>
using namespace std;
int visit[101][101][101]; // x y z 순서
int arr[101][101][101]; // x y z 순서
int n, m, h; // 문제에서 주어진 값
int testy = 0; // 0 과 -1 을 위해 설정한 변수
int dir[6][3] = { {0, 0, 1},{0, 0, -1},{-1, 0, 0},{1, 0, 0},{0, -1, 0},{0, 1, 0} }; // 위, 아래, 상, 하 좌, 우
queue<int, pair<int, int>> q; //x y z 순서
int res = 0; // answer

int check()  // 토마토가 다 익었는가?
{
	for (int k = 1; k <= h; k++)
	{
		for (int i = 1; i <= n; i++)
		{
			for (int j = 1; j <= m; j++)
			{
				if (arr[i][j][k] == 0)
				{
					return 0;
				}
			}
		}
	}
	return 1;
}

int main(void)
{
	int m, n, h;
	scanf("%d%d%d", &m, &n, &h);
	for (int k = 1; k <= h; k++)
	{
		for (int i = 1; i <= n; i++)
		{
			for (int j = 1; j <= m; j++)
			{	
				scanf("%d", &arr[i][j][k]);
				q.push(make_pair(i, make_pair(j, k))); // x y z
				visit[i][j][k] = 1;
			}
		}
	}
	if (check() == 1)
	{
		testy == 0;
	}
	while (!q.empty())
	{
		int size = q.size();
		for (int t = 1; t <= size; t++)
		{
			int a = q.front().first; //x
			int b = q.front().second.first; //y
			int c = q.front().second.second; //z
			q.pop();

			for (int i = 0; i < 6; i++)
			{
				int xpos = a + dir[i][0]; //x
				int ypos = b + dir[i][1]; //y
				int zpos = c + dir[i][2]; //z

				if (visit[xpos][ypos][zpos] == 0 &&arr[xpos][ypos][zpos]==0)
				{
					if (1 <= xpos && xpos <= n && ypos >= 1 && ypos <= m && zpos >= 1 && zpos <= h)
					{
						visit[xpos][ypos][zpos] = 1;
						arr[xpos][ypos][zpos] = 1;
						q.push(make_pair(xpos, make_pair(ypos, zpos)));
					}
				}
			}
		}

		res++;

		if (check() == 1)
		{
			printf("%d", res);
			testy = 1;
			break;
		}
	}

	if (testy == 0)
	{
		if (check() == 0)
		{
			printf("-1");
		}
		else {
			printf("0");
		}
	}
	return 0;
}

djm03178 5년 전 2

queue<X> 의 X는 무조건 자료형 하나여야 하는데, int라는 자료형과 pair<int, int>라는 자료형 2개를 전달해주고 있으니 문제가 됩니다.

queue<pair<int, pair<int, int>>> 과 같이 써야 합니다.

eldldl07 5년 전 0

감사합니다:D

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

문제

문제

출처

ICPC

토마토에서 queue 사용이 미숙해서 질문합니다.

eldldl07 5년 전 1

djm03178 5년 전 2

eldldl07 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말