페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1142

여러 직사각형의 전체 면적 구하기 1초 32MB

문제

밑변이 모두 x축에 평행한 N개의 직사각형이 주어질 때, 
이 N개의 직사각형들이 차지하는 면적을 구하는 프로그램을 작성하시오. 
여기서 주어진 직사각형들은 서로 겹칠 수도 있으며, 변이나 꼭지점을 공유할 수도 있다.​

 


입력

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

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

각 수는 최대 소수점 이하 한 자리까지 주어지며, 1000.0보다 작거나 같은 양의 실수이다.


출력

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

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


예제1

입력
4

52.722.927.313.3
68.857.623.28.0
20.048.037.023.5
41.536.227.321.4
출력
1853.61

출처

KOI 전국 1996 중3

역링크