문제
좌표평면에 N개의 직사각형이 주어진다.
각 직사각형의 변은 x축 혹은 y축에 평행하다.
이 때, 홀수 개의 직사각형에 포함되는 영역의 넓이를 출력하여라.
입력
첫째 줄에 직사각형의 수 N이 주어진다. (1 ≤ N ≤ 100,000)
그 후 N개의 줄에 각각 직사각형의 정보 x1, y1, x2, y2가 주어진다. (0 ≤ x1 < x2 ≤ 109, 0 ≤ y1< y2 ≤ 109).
이는 (x1, y1)과 (x2, y2)를 마주보는 두 꼭짓점으로 하는 직사각형을 뜻한다. 이 직사각형의 넓이는 (x2-x1) * (y2-y1)이다.
출력
홀수 개의 직사각형에 포함되는 영역의 넓이를 출력하여라.
예제 #1
2
0 0 4 4
1 1 3 3
12
예제 #2
4
0 0 10 10
1 1 11 11
2 2 12 12
3 3 13 13
72
태그
출처
ACM-ICPC Pacific Northwest Region Programming Contest 2018
로그인해야 코드를 작성할 수 있어요.