< BOJ > 2571 - 색종이-3

수정 필

 

https://www.acmicpc.net/problem/2571

2571번: 색종이 - 3

 

#include <stdio.h>

#define SIZE_PAPER (100)

int paper[SIZE_PAPER][SIZE_PAPER];

void Mark_Paper(int sr, int sc)
{
	int r, c;
	for (r = sr; r < sr + 10; r++)
	{
		for (c = sc; c < sc + 10; c++)
		{
			paper[r][c] = 1;
		}
	}
}


void Input_Data(void)
{
	int N;
	int i, sc, sr;
	scanf("%d", &N);
	for (i = 0; i < N; i++)
	{
		scanf("%d %d", &sc, &sr);
		Mark_Paper(sr, sc);
	}

}

void Make_Height_Info(void)
{
	int r, c;
	for (r = 1; r < SIZE_PAPER; r++)
	{
		for (c = 0; c < SIZE_PAPER; c++)
		{
			if (paper[r][c] == 1) paper[r][c] = paper[r - 1][c] + 1;
		}
	}
}

int Get_Max_Area(void)
{
	int area;
	int max_area = 0;
	int r, sc, ec, h;

	for (r = 0; r < SIZE_PAPER; r++)
	{
		for (sc = 0; sc < SIZE_PAPER; sc++)
		{
			h = 0x7fffffff;
			for (ec = sc; ec < SIZE_PAPER; ec++)
			{
				if (h > paper[r][ec]) h = paper[r][ec];
				if (h == 0) break;
				area = h * (ec - sc + 1);
				if (max_area < area) max_area = area;
			}
		}
	}
	return max_area;
}


int main(void)
{
	Input_Data();

	Make_Height_Info();

	printf("%d\n", Get_Max_Area());

	return 0;
}