[BOJ] 2477번: 참외밭

링크 : https://www.acmicpc.net/problem/2477

2010년 초등부 3번 문제다. (4,5번은 나중에 풀어봐야겠다)

이 문제는 입력 값이 어떻게 주어지든 간에 이.어.져.서 주어진다는 것을 이용하면 된다.

직사각형 넓이 최대값 구하는 것은 쉽고 (가로, 세로 MAX 값 구해서 곱해주면 된다. 이것 또한 가로, 세로는 연결되어 있으니깐 잘 이용하면 된다!),

작은 직사각형을 구해서 빼줘야 한다. 근데 여기서 알아야 할 것이 참외밭은 무조건 육각형이라는 것이다.

그렇기 때문에 가로, 세로의 최대값이 나온 지점에서 가로의 index를 i라고 하면 i를 +3, +4 해준 값을 곱하면 작은 직사각형이라는 것이다!

"잘 모르겠으면 그림을 보면서 비교를 해보자."

그렇게 해서 최대 직사각형 넓이를 구해주고, 작은 직사각형 넓이를 빼주면 된다. 

---

그리고 최종 넓이를 참외 개수 만큼 곱해주면 된다.

#include<stdio.h>
int main()
{
    int a[6],b[6],k=0,i,n=0,sum=0,max=0;
    scanf("%d",&n);
    for(i=0;i<6;i++)
    {
        scanf("%d%d",&a[i],&b[i]);
    }
    for(i=0;i<6;i++)
    {
        if(max<b[i]*b[(i+1)%6])
        {
            max=b[i]*b[(i+1)%6];
            k=i;
        }
    }
    sum=b[(k+3)%6]*b[(k+4)%6];
    max=max-sum;
    printf("%d",max*n);
}