직사각형 > 문제은행



실전대비 Level6

1568 : 직사각형

제한시간: 3000 ms    메모리제한: 128 MB
해결횟수: 3 회    시도횟수: 25 회   



평면에 축에 평행한 직사각형이 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






HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.