시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 714 183 115 24.313%

문제

밑변이 모두 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

힌트

출처

Olympiad > 한국정보올림피아드 > KOI 1996 > 중등부 3번