글 읽기 - 반례를 알려주세요.

adfsfsf 5년 전 0

문제를 잘못 이해한 것인지 모르겠지만, K뿐만 아니라 N이나 M 또한 0, 혹은 그 이하일 때가 존재할 수 있나요? 그런 경우에 대해서는 어떻게 출력을 해야 하나요?

제 코드에서 음식물 쓰레기가 있는 곳을 1로 놓고, 확인한 장소는 2로 바꿔가면서 최대 덩어리를 셌습니다.

#include <stdio.h>
int map[101][101];
int n, m, num, count;
int check(int i, int j);
int main(void)
{
	int i, a, b, j;
	scanf("%d %d %d", &n, &m, &num);
	if (num == 0)
	{
		printf("1\n");
		return 0;
	}
	if (num >= n * m)
	{
		if (n != 0 && m != 0)
			return n * m;
		else
			return 1;
	}
	for (i = 0; i < num; i++)
	{
		scanf("%d %d", &a, &b);
		map[a - 1][b - 1] = 1;
	}
	b = 0;
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m; j++)
		{
			a = check(j, i);
			if (a != 0)
				count++;
			if (a > b)
				b = a;
			if (count == num)
				break;
		}
		if (count == num)
			break;
	}
	printf("%d\n", b);
	return 0;
}
int check(int i, int j)
{
	int sum = 0;
	if (i < 0 || j < 0 || i >= n || i >= m || map[i][j] != 1)
		return 0;
	else
	{
		map[i][j] = 2;
		sum += check(i + 1, j) + check(i, j + 1) + check(i - 1, j) + check(i, j - 1);
	}
	return sum + 1;
}

djm03178 5년 전 0

일단 확인해 본 결과 N이나 M이나 K가 0인 케이스는 없었습니다.

그와는 별개로 2군데에 오타가 있습니다. 31번째 줄은 check(i, j)로 호출해야 하고, 48번째 줄에 j >= m이 되어야 합니다.

그리고 count를 세는 건 불필요하고, 설령 N, M, K가 0인 케이스가 있더라도 14~20번째 줄은 의도를 이해하기 어렵군요.

adfsfsf 5년 전 0

답변 감사드립니다. 14 - 20번 줄은 다른 분의 질문에서 K가 0일 때 무조건 자연수를 넣어야 했다는 말이 있어서 그렇게 처리한 것이었습니다. 또한, count를 넣은 것은 시간을 단축시키기 위함이었습니다만, 없어도 상관 없다면 없애는 것이 낫겠네요.

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

문제

문제

출처

ICPC

반례를 알려주세요.

adfsfsf 5년 전 0

djm03178 5년 전 0

adfsfsf 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말