BOJ 2477 - 참외밭

문제

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

 

 

풀이

육각형의 빈 공간을 채워서 큰 직사각형의 넓이를 구한 후, 빈 공간의 직사각형의 넓이를 구해서 빼준다

 

입력에서 방향이 1번만 나오는 가로와 세로 길이가 가장 긴 길이다

이를 이용해서 빈 공간을 채웠을 때 가장 큰 직사각형의 넓이를 구한다

 

빈 공간의 직사각형 넓이는 다음을 이용해 구한다

가장 긴 가로 길이 인덱스에서 +3을 하면 빈 공간의 세로 길이 인덱스가 나온다

가장 긴 세로 길이 인덱스에서 +3을 하면 빈 공간의 가로 길이가 나온다

이를 이용해서 빈 공간에 직사각형의 넓이를 구할 수 있다

 

 

코드

python

directions = []
lengths = []
max_area = 1
min_area = 1
 
k = int(input())
 
for _ in range(6):
    d, l = map(int, input(). split())
    directions.append(d)
    lengths.append(l)
 
 
for d in [1, 2, 3, 4]:
    if directions.count(d) == 1:
        max_area_idx = directions.index(d)
        min_area_idx = max_area_idx + 3
        if min_area_idx >= 6:
            min_area_idx -= 6
        
        max_area *= lengths[max_area_idx]
        min_area *= lengths[min_area_idx]
 
 
print((max_area - min_area) * k)