頁面無法載入？點擊這裡可能會修復。
Placeholder

#1568

직사각형 3s 1024MB

問題

평면에 축에 평행한 직사각형이 N개 주어진다.

이들이 차지하는 면적을 구하는 프로그램을 작성하시오.


輸入

첫 행에 자연수 N이 주어진다. (1 ≤ N ≤ 200,000)

이어서 N개의 행에 사각형을 나타내는 좌표 x1, x2, y1, y2가 공백을 구분하여 주어진다. 

(0 \le x_1 < x_2 ≤ 10^9), (0 ≤ y_1 < y_2 ≤ 10^9)


輸出

N개의 사각형이 차지하는 면적을 출력한다.

여러 번 겹치는 영역의 경우 한 번만 면적에 포함된다.


範例 #1

2

0 3 1 2

1 2 0 3
5

範例 #2

4
2 3 1 3
1 3 0 4
0 4 1 5
2 4 2 5
18


來源

MIT Programming Contest Team Contest 1 2008 7번

需要登入才能撰寫程式碼。