글 읽기 - 반례 찾아주세요

bonhwi3825 5년 전 0

모르겠어요

제발 찾아주세요

// 2667번

#include <stdio.h>

int map[30][30];
int carr[30][30];
int s, e;
int i, j, k;
int N;
int cnt;
int dx[4] = { 1, -1, 0, 0 };
int dy[4] = { 0, 0, 1, -1 };
int apt[3000];
struct MyStruct
{
	int x, y;
	int n; // 단지당 집 수
}q[900];

void BFS();

int main()
{
	scanf("%d", &N);

	for (i = 1; i <= N; ++i)
	{
		for (j = 1; j <= N; ++j)
		{
			scanf("%1d", &map[i][j]);
		}
	}

	for (i = 0; i <= 3000; ++i)
	{
		apt[i] = 1;
	}

	BFS();

	for (i = 1; i <= cnt; ++i)
	{
		for (j = 1; j <= cnt - 1; ++j)
		{
			if (apt[j] > apt[j + 1])
			{
				int tmp = apt[j];
				apt[j] = apt[j + 1];
				apt[j + 1] = tmp;
			}
		}
	}

	printf("%d\n", cnt);
	for (i = 1; i <= cnt; ++i)
	{
		printf("%d\n", apt[i]);
	}
}

void BFS()
{
	int X, Y;

	for (i = 1; i <= N; ++i)
	{
		for (j = 1; j <= N; ++j)
		{
			if (map[i][j] == 1)
			{
				if (carr[i][j] == 0)
				{
					s = 0, e = 0;
					q[++e].x = j;
					q[e].y = i;
					q[e].n = 1;
					carr[i][j] = 1;
					cnt++;

					while (s != e)
					{
						++s;
						for (k = 0; k < 4; ++k)
						{
							X = q[s].x + dx[k];
							Y = q[s].y + dy[k];
							if (0 < X && X <= N && 0 < Y && Y <= N && carr[Y][X] == 0 && map[Y][X] == 1)
							{
								q[++e].x = X;
								q[e].y = Y;
								carr[Y][X] = 1;
								apt[cnt]++;
							}
						}
					}
				}
			}
		}
	}
}

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

문제

문제

출처

ICPC

반례 찾아주세요

bonhwi3825 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말