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

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

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