직사각형
시간 제한3초메모리 제한128 MB
N개의 축에 평행한 직사각형이 주어질 때, 합집합의 넓이를 구한다.
문제
좌표축에 평행한 변을 가진 직사각형 개가 평면 위에 놓여 있다. 이 직사각형들이 덮는 영역의 전체 넓이를 구하는 프로그램을 작성하시오. 여러 직사각형이 겹쳐서 덮는 영역이라도 넓이는 한 번만 센다.
입력
첫째 줄에 양의 정수 이 주어진다. ()
다음 개의 줄에는 각각 공백으로 구분된 네 정수 , , , 가 주어지며, 이는 직사각형 를 나타낸다.
모든 좌표는 정수이고 , 를 만족한다.
출력
첫째 줄에 개의 직사각형이 덮는 영역의 전체 넓이를 출력한다.