BOJ 32171 울타리 공사

문제 링크:

문제 내용

직사각형이 하나씩 추가될 때마다, 지금까지의 모든 직사각형을 덮는 가장 작은 직사각형의 둘레의 길이를 출력하세요.

입력

첫 줄에는 직사각형의 개수 $N$이 주어집니다. ($1 \le N \le 10$)

다음 줄부터 각 줄에 직사각형의 정보가 주어집니다. 이 정보는 직사각형의 왼쪽 아래 꼭짓점의 좌표 $(a_i, b_i)$와 오른쪽 위 꼭짓점의 좌표 $(c_i, d_i)$ 순서로 주어집니다. ($-10 \le a_i < c_i \le 10$, $-10 \le b_i < d_i \le 10$, 모든 값은 정수)

출력

$1 \le i \le N$에 대해, 첫 $i$개의 직사각형을 덮는 가장 작은 직사각형의 둘레의 길이를 한 줄에 출력합니다.

문제 풀이