직사각형 > 문제은행



1568 : 직사각형

제한시간
3000 ms   
메모리제한
128 MB   
해결횟수
7 회   
시도횟수
83 회   

문제

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

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


입력형식

첫 행에 자연수 N이 주어진다. (1 <= N <= 200,000) 이어서 N개의 행에 사각형을 나타내는 좌표 x1, x2, y1, y2가 공백을 구분하여 주어진다. (0 <= x1 < x2 <= 109), (0 <= y1 < y2 <= 109)

출력형식

N개의 사각형이 차지하는 면적을 출력한다. 여러 번 겹치는 영역의 경우 한 번만 면적에 포함된다.

입력 예

2
0 3 1 2
1 2 0 3

출력 예

5


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP