Informatica Online Judge

  자연탐사구역 [2394 / 095A]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 7   Total Tried : 9


The Champion of this Problem (C++) : gs19016 - ms / 1049byte
My Best Submission (C++) : N/A

[koistudy.net (unkonwn)]

Background

G 고등학생들이 동아리별로 강릉에 자연탐사를 갔다. 그런데 어떤 동아리 기장들끼리는 의사소통이 부족해 탐사 구역이 겹쳐진 곳도 있었다.

자연탐사 구역은 항상 직사각형이라면, 동아리별로 탐사한 자연탐사 구역들을 합쳤을때의 크기를 구해보자.

Input

첫째 줄에는 탐사를 간 동아리 수가 주어진다. $(1 <= N <= 10,000)$

두 번째 줄부터는 각 탐사 구역 정보가 주어진다.

탐사 구역은 4개의 정수 $x1, y1, x2, y2 (0 <= x1 < x2 <= 30,000, 0 <= y1 < y2 <= 30,000)$이 입력된다.

$(x1, y1)$와 $(x2, y2)$은 직사각형의 왼쪽 아래 좌표와 오른쪽 위 좌표이다. 모든 지도는 직사각형이다.

Output

자연탐사면적을 모두 합쳤을 때 면적을 구하시오.

IO Example

입력 1
2
10 10 20 20
15 15 25 30

출력 1
225

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]