글 읽기 - 문제되는 케이스를 잘 모르겠습니다.

mistral 7년 전 0

주어진 케이스와 제가 만들어본 케이스, 그리고 여기 질문에서 누군가가 알려준 케이스 전부 넣어도 정답으로 나오는데 왜 틀렸다고 나오는지 모르겠습니다.

코딩은 좀 지저분하지만,, 도움 부탁드립니다.

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

int m, n, h, s[200][10001];
int cnt = 0, result = 0, allDone = 0;

struct ms
{
	int a, b;
};
queue<ms> Q;

bool safe(int a, int b)
{
	return (a >= 0 && a < n * h) && (b >= 0 && b < m);
}

void input()
{
	cin >> m >> n >> h;
	for (int i = 0; i < n * h; i++)
		for (int j = 0; j < m; j++)
			cin >> s[i][j];

    // 입력받은 값들에서 0이 한개도 없으면 모두 익은 걸로 간주(91행 cnt = 0)
	for (int i = 0; i < n * h; i++)
		for (int j = 0; j < m; j++)
		{
			if (s[i][j] == 0)
				cnt++;
		}
}

void solve()
{


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

	ms temp;
	for (int i = 0; i < n * h; i++)
		for (int j = 0; j < m; j++)
		{
			if (s[i][j] == 0 || s[i][j] == -1)
				continue;
			if (s[i][j] == 1)
			{
				for (int k = 0; k < 6; k++)
				{
					int aa = i + dx[k], bb = j + dy[k];
					if (safe(aa, bb) && s[aa][bb] == 0)
					{
						s[aa][bb] = s[i][j] + 1;
						Q.push((ms{ aa, bb }));
					}
				}
			}
		}

	while (!Q.empty())
	{
		temp = Q.front(); Q.pop();
		for (int i = 0; i < 6; i++)
		{
			int aa = temp.a + dx[i], bb = temp.b + dy[i];
			if (safe(aa, bb) && s[aa][bb] == 0)
			{
				s[aa][bb] = s[temp.a][temp.b] + 1;
				Q.push((ms{ aa, bb }));
				if (result < s[aa][bb])
				{
					result = s[aa][bb];
				}
			}
		}
	}
}

void output()
{
    // 모든 계산이 끝난 상태에서 0(익지 않은 토마토)가 있으면 -1을 출력
	for (int i = 0; i < n * h; i++)
		for (int j = 0; j < m; j++)
		{
			if (s[i][j] == 0)
			{
				allDone = -1;
			}
		}
    
	if (cnt == 0)
		cout << "0" << '\n';
	else if (allDone == -1)
		cout << allDone << '\n';
	else
		cout << result - 1 << '\n';
}

int main()
{
	input();
	solve();
	output();
}

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

문제

문제

출처

ICPC

문제되는 케이스를 잘 모르겠습니다.

mistral 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말