BOJ : 2477 참외밭

문제 : https://www.acmicpc.net/problem/2477

github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/2477.cpp

출처

Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2010 > 초등부 3번

Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2010 > 중등부 2번

가장 긴 width와 height 값의 곱이 전체 사각형 넓이가 되고 양 옆의 테두리가 평행하다면 그 가운데에 놓인 테두리가 작은 사각형을 이루는 테두리다.

그 값 계산해 빼주면 전체 넓이가 나온다.

#include <cstdio>
#include <algorithm>
using namespace std;
struct Length{
    int l=0, d=0;
};
int main(){
    int K, N=6, square=0;
    scanf("%d",&K);
    
    Length len[6], hMax, wMax, side1, side2;
    for(int i=0;i<N;i++){
        int a,b;
        scanf("%d%d",&b,&a);
        len[i].l = a;
        len[i].d = b;
        
        
        if(b==3 || b==4) {
            if(hMax.l < a){
                hMax.l = a;
            }
        }
        if(b==1 || b==2) {
            if(wMax.l < a){
                wMax.l = a;
            }
        }
    }
    for(int i=1;i<=N+3;i++){
        if(len[(i-1)%N].d==len[(i+1)%N].d && len[i%N].d==len[(i+2)%N].d){
            side1.l=len[i%N].l;
            side2.l=len[(i+1)%N].l;
            break;
        }
    }
    square = (wMax.l*hMax.l) - (side1.l*side2.l);
    printf("%d",square*K);
}