조회 수 442 추천 수 0 댓글 0

#include <stdio.h>

int paper[100][100]={0};
int squ[100][4]={0};
int size[100]={0};
int m, n, cnt;

void paint(int a); //사각형이 차지하는 부분 채우기
int count(void); //빈공간 위치 찾기
int re(int a, int b); //빈공간 크기 계산
void line(int c); //오름차순으로 정렬
int main(void)
{
	int k, i, c;

	//입력 시작
	scanf(" %d %d %d", &m, &n, &k);

	for(i=0; i<k; i++)
	{
		scanf("%d %d %d %d", &squ[i][0], &squ[i][1], &squ[i][2], &squ[i][3]);
		paint(i); //사각형이 차지하는 부분 1로 채우기 
	}
	//입력 끝 

	c=count();
	line(c);

	//출력 시작 
	printf("%d\n", c);

	for(i=0; i<c; i++)
		printf("%d ", size[i]);
	//출력 끝

	return 0;
}
void paint(int a)
{
	int i, j;

	for(i=squ[a][1]; i<squ[a][3]; i++)
	{
		for(j=squ[a][0]; j<squ[a][2]; j++)
			paper[i][j]=1; //사각형인 부분은 1로 채우기
	}
}
int count(void)
{
	int i, j, a, c=0;

	for(i=0; i<m; i++)
	{
		for(j=0; j<n; j++)
		{
			if(paper[i][j]==0) //빈공간의 위치
			{
				cnt=0;
				re(i, j);
				size[c++]=cnt;
				//printf("%d \n", cnt);
			}
		}
	}
	return c;
}
int re(int a, int b)
{
	if(a>=0 && b>=0 && a<m && b<n)
	{
		if(paper[a][b]==0)
		{
			paper[a][b]=2; //이미 센 부분은 채워두기
			cnt++;

			re(a, b+1);
			re(a, b-1);
			re(a+1, b);
			re(a-1, b);
		}
	}
	else
		return 0;
}
void line(int c) //오름차순 정렬 
{
	int i, j, min, temp;

	for(i=0; i<(c-1); i++)
	{
		min=i;
		for(j=i+1; j<c; j++)
		{
			if(size[min]>size[j])
				min=j;
		}
		if(min!=i)
		{
			temp=size[min];
			size[min]=size[i];
			size[i]=temp;
		}
	}
}



List of Articles
번호 제목 글쓴이 날짜 조회 수
공지 글쓰기는 하루 5개, 댓글은 10개만 가능합니다. 좋은아빠되기 2019.02.15 322
공지 키보드 화살표값 출력 좋은아빠되기 2016.11.19 1101
공지 원하는 좌표에 값 출력하기 좋은아빠되기 2016.11.19 2413
공지 Python(파이썬) 학습 자료 PDF 1 file 좋은아빠되기 2014.12.10 10370
공지 dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) 좋은아빠되기 2014.06.07 4733
공지 DEV-C++ 기본 코드 좋은아빠되기 2013.06.19 8318
공지 무료 C++ 컴파일러(윈도우용) DEV-C++ 좋은아빠되기 2013.06.18 18978
공지 이클립스 C++ 설치 파일들 좋은아빠되기 2013.06.18 37878
270 정올 기초다지기(aB001-문자열1) killerjack 2014.09.20 474
269 정올 기초다지기(aA009-배열2 9) killerjack 2014.05.31 1313
268 정올 기초다지기(aA006-배열2 6) killerjack 2014.05.31 1196
267 정올 기초다지기(aA003-배열2 3) killerjack 2014.05.31 1421
266 정올 기초다지기(aA002-배열2 2) killerjack 2014.05.31 1278
265 정올 기초다지기(aA001-배열2 1) killerjack 2014.05.31 1430
264 정올 기초다지기 함수3 자가진단 5 남쌤꺼 좋은아빠되기 2014.08.16 477
263 정올 기초다지기 출력 자기진단7 정승준 2018.01.06 141
262 정올 기초다지기 출력 자가진단6 정승준 2018.01.06 140
261 정올 기초다지기 출력 자가진단2 정승준 2018.01.06 134
260 정올 기초다지기 (함수3-자가진단6) killerjack 2014.08.30 782
259 정올 기초다지기 (배열2-자가진단2) killerjack 2014.05.31 1631
258 정올 - 알고리즘 - 회의실 배정(1370) 조정미 2018.02.10 985
257 정올 - 알고리즘 - 치즈(1840) 조정미 2018.05.05 687
256 정올 - 알고리즘 - 짚신벌레(1822) - 완 조정미 2018.03.03 953
255 정올 - 알고리즘 - 짚신벌레(1822) - 미완2 조정미 2018.03.03 146
254 정올 - 알고리즘 - 짚신벌레(1822) - 미완 조정미 2018.02.24 228
253 정올 - 알고리즘 - 줄세우기(2469) - Time Limit Exceed 조정미 2018.04.21 514
252 정올 - 알고리즘 - 줄세우기(1871) 조정미 2018.05.19 435
251 정올 - 알고리즘 - 요플레공장(2194) 조정미 2018.03.17 359
Board Pagination Prev 1 ... 8 9 10 11 12 13 14 15 16 17 ... 26 Next
/ 26