직사각형 3초 128MB

문제

평면에 축에 평행한 직사각형이 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
keyboard_return
0space_bar3space_bar1space_bar2
keyboard_return
1space_bar2space_bar0space_bar3

출력

예제2

입력

4keyboard_return
2space_bar3space_bar1space_bar3keyboard_return
1space_bar3space_bar0space_bar4keyboard_return
0space_bar4space_bar1space_bar5keyboard_return
2space_bar4space_bar2space_bar5

출력

출처

MIT Programming Contest Team Contest 1 2008 7번

#1568 upload 468회 done 84회 how_to_reg 61명

직사각형 timer 3초 memory 128MB

문제 picture_in_picture_alt text_fields

입력

출력

예제1

예제2

출처

역링크

#1568

직사각형 3초 128MB

문제