글 읽기 - 안녕하세요 교수님들 한수 부탁드립니다.

khc1297 6년 전 0

제대로 짠거 같은데 왜 10% 에서 틀렸따고 하는지 잘 모르겠습니다. ㅠㅠ

#include <iostream>
#include <queue>
using namespace std;

int m, n, h,tomato = 0,ans =1;
int map[101][101][101];
int di[] = { -1,1,0,0,0,0 };
int dj[] = { 0,0,-1,1,0,0 };
int dk[] = { 0,0,0,0,-1,1 };
struct point {
	int x;
	int y;
	int z;
	point(int a, int b, int c)
	{
		x = a, y = b, z = c;
	}
};
queue <point> q;
int main()
{
	cin >> m >> n >> h;	/// m가로 n 세로 h높이

	for (int k = 1; k <= h; k++)
	{
		for (int j = 1; j <= m; j++)
		{
			for (int i = 1; i <= n; i++)
			{
				cin >> map[i][j][k];
				if (map[i][j][k] == 1)
					q.push(point(i, j, k));
				if (map[i][j][k] == 1 || map[i][j][k] == 0)
					tomato++;
			}
		}
	}

	while (!q.empty())
	{
		point cur = q.front();
		int cur_i = cur.x;
		int cur_j = cur.y;
		int cur_k = cur.z;
		q.pop(), tomato--;
		for (int k = 0; k < 6; k++)
		{
			int ni = cur_i + di[k];
			int nj = cur_j + dj[k];
			int nk = cur_k + dk[k];
			if (ni <1 || ni > n || nj <1 || nj >m || nk <1 || nk>h)continue;
			if (map[ni][nj][nk] == 0)
			{
				map[ni][nj][nk] = map[cur_i][cur_j][cur_k] + 1;
				q.push(point(ni, nj, nk));
				if (ans < map[ni][nj][nk])
					ans = map[ni][nj][nk];
			}
		}
	}
	if (tomato == 0)
		cout << ans - 1 << endl;
	else
		cout << -1 << endl;
	return 0;
}

jh05013 6년 전 0

게시판에 있는 다른 질문들을 보세요

https://www.acmicpc.net/board/...

djm03178 6년 전 0

가로 세로 입력 순서가 잘못되었습니다.

3 2 1
1 -1 -1
0 -1 -1

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

문제

문제

출처

ICPC

안녕하세요 교수님들 한수 부탁드립니다.

khc1297 6년 전 0

jh05013 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말