KOI 전국 1996 중3- 여러 직사각형의 전체 면적 구하기 > 문제은행 : 정보올림피아드&알고리즘



1142 : 여러 직사각형의 전체 면적 구하기

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
19 회   
시도횟수
48 회   

문제

밑변이 모두 x축에 평행한 N개의 직사각형이 주어질 때, 

이 N개의 직사각형들이 차지하는 면적을 구하는 프로그램을 작성하시오. 

여기서 주어진 직사각형들은 서로 겹칠 수도 있으며, 변이나 꼭지점을 공유할 수도 있다.​

 



입력형식

첫 째 줄에 직사각형의 개수 N(1≤N≤30)이 주어지고 그 다음 N줄에는 각각의 직사각형에 대한 자료가 주어진다. 

이 자료는 4개의 숫자로 표시되는데 첫째, 둘째 숫자는 직사각형의 왼쪽 아래 모서리의 x좌표, y좌표이고 셋째 숫자는 폭, 넷째 숫자는 높이를 나타낸다.


출력형식

첫째 줄에 N개의 직사각형이 차지하는 면적을 소수점 이하 2자리까지 출력한다.

단 소수 이하자리가 없는 경우는 출력하지 않는다.


입력 예

4
52.7 22.9 27.3 13.3
68.8 57.6 23.2 8.0
20.0 48.0 37.0 23.5
41.5 36.2 27.3 21.4

출력 예

1853.61


sweep line, plain sweeping

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

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

Copyrightⓒ 2010 jungol. All right reserved.

TOP