글 읽기 - 어디가 틀린걸까요?

crowjhd 6년 전 0

왜 틀린걸까요? ㅜㅜ 알려주십시오 고수님들!

#include <cstdio>
#include <iostream>
#include <queue>

using namespace std;

int map[25][25];
int N;
int dx[4] = { 0,0,-1,1 };
int dy[4] = { 1,-1,0,0 };
int visit[25][25];
int a;
int x, y;


queue<pair<int, int>> q;

void bfs(int count)
{
	int kbs[100] = {0, };
	int num = 1;
	int compare;
	int temp;
	bool f = true;
	while (f)
	{
		for (int i = 0; i < N; i++)
		{
			for (int j = 0; j < N; j++)
			{
				if (map[i][j] == 1 && visit[i][j] == 0) 
				{
					q.push(make_pair(i, j));
					visit[i][j] = num;
					a = j;
					kbs[num - 1]++;
					break;
				}
			}
			if (visit[i][a] == num)
				break;
		}

		while (!q.empty())
		{
			x = q.front().first;
			y = q.front().second;
			q.pop();
			for (int i = 0; i < 4; i++)
			{
				if (map[x + dx[i]][y + dy[i]] == 1 && visit[x + dx[i]][y + dy[i]] == 0)
				{
					visit[x + dx[i]][y + dy[i]] = num;
					kbs[num - 1]++;
					q.push(make_pair(x+dx[i], y+dy[i]));
				} 
			}
		}
		
		compare = 0;
		for (int i = 0; i < N; i++)
			for (int j = 0; j < N; j++)
			{
				if (map[i][j] == 1 && visit[i][j]!=0)
				{
					compare++;
				}
				if (compare == count)
					f = false;

			}
		if(f==true)
			num++;
	}

	
	for (int i = 0; i < num; i++)
		for (int j = 0; j < num; j++)
		{
			if (kbs[j] > kbs[j + 1] && j+1<num)
			{
				temp = kbs[j];
				kbs[j] = kbs[j + 1];
				kbs[j + 1] = temp;
			}

		}
		
	printf("%d\n", num);
	for (int i = 0; i < num; i++)
		printf("%d\n", kbs[i]);
}

int main()
{
	int count = 0;

	scanf("%d", &N);

	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++)
		{
			scanf("%d", &map[i][j]);
			visit[i][j] = 0;
			if (map[i][j] == 1)
				count++;
		}
	bfs(count);
}

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

문제

문제

출처

ICPC

어디가 틀린걸까요?

crowjhd 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말