글 읽기 - 단지번호...

lusiuce 6년 전 1

대충 머리로만 짜서 풀어봤는데...틀렸다고 나요네요....

어디가 오류일까요 ㅠㅠ

#include <iostream>
#include <string>
#include <math.h>
using namespace std;

int zmap[25][25];
int zlabeling[25][25];
int zline;

int znums[25 * 25];

bool f(int x, int y, int zlabel)
{
	if (x < 0 || y < 0 || x >= zline || y >= zline)
	{
		return false;
	}
	if (zlabeling[x][y] != 0)
	{
		return false;
	}
	if (zmap[x][y] == 1)
	{
		zlabeling[x][y] = zlabel;

		f(x + 1, y, zlabel);
		f(x - 1, y, zlabel);
		f(x, y + 1, zlabel);
		f(x, y - 1, zlabel);

		return true;
	}
	return false;
}

void setcount(int zlabel)
{
	int zcount = 0;
	for (int i = 0; i < zline; ++i)
	{
		for (int j = 0; j < zline; ++j)
		{
			zcount += zlabeling[i][j] == zlabel ? 1 : 0;
		}
	}
	znums[zlabel] = zcount;
}

int getmax(int zlabel)
{
	int zidx = -1;
	int zmax = 0;
	for (int i = 0; i < zlabel; ++i)
	{
		if (zmax < znums[i])
		{
			zmax = znums[i];
			zidx = i;
		}
	}
	if (zidx != -1)
	{
		znums[zidx] = 0;
	}
	return zmax;
}

int main()
{
	cin >> zline;
	int zlabel = 1;

	for (int i = 0; i < zline * zline; ++i)
	{
		znums[i] = 0;
	}

	for (int i = 0; i < zline; ++i)
	{
		string zstr;
		cin >> zstr;
		for (int j = 0; j < zline; ++j)
		{
			zmap[i][j] = zstr[j] == '0' ? 0 : 1;
			zlabeling[i][j] = 0;
		}
	}
	
	for (int i = 0; i < zline; ++i)
	{
		for (int j = 0; j < zline; ++j)
		{
			if (f(i, j, zlabel))
			{
				setcount(zlabel);
				++zlabel;
			}
		}
	}

	cout << zlabel - 1 << endl;

	while (1)
	{
		int zmax = getmax(zlabel);
		if (zmax == 0)
		{
			break;
		}
		else
		{
			cout << zmax << endl;
		}

	}

	return 0;
}

djm03178 6년 전 2

"그리고 각 단지내 집의 수를 오름차순으로 정렬하여 한 줄에 하나씩 출력하시오.

lusiuce 6년 전 1

저는 문제를 참 잘 안읽나봐요...^^;;;;

jabbong 3년 전 1

질문자님과 답변자님 모두 감사드립니다...

덕분에 저도 해결했습니다 ㅎㅎ

저도 문제를 참 잘 안읽나봐요...^^;;;

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

문제

문제

출처

ICPC

단지번호...

lusiuce 6년 전 1

djm03178 6년 전 2

lusiuce 6년 전 1

jabbong 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말