파일 업로드

쪽파 심기(실버)

profile
실행 시간 제한메모리 제한
1 초128 MB
📃 해결할 문제

농부 승진이는 세로 및 가로 면이 축 방향(수직, 수평)으로 정렬된 그의 농장 모든 사각형 영역에 쪽파를 심을 수 있는 새로운 기계를 구입했습니다. 안타깝게도, 어느 날 기계가 고장 나게 되어 한 개가 아닌 N(1 <= N <= 1000)개의 다른 사각형 영역에 쪽파를 심었습니다. 또한, 이 중 일부는 영역이 겹칠 수 있습니다.

쪽파가 심어진 사각형 영역이 주어졌을 때, 승진이가 쪽파가 심어진 영역의 총 면적을 계산하는 데 도움을 주십시오.

💻 입력
  • 1번째 줄: 정수 N.
  • 2번째 줄..1+N: 각 줄에는 상단 좌측 모서리가 (x1, y1)이고 하단 우측 모서리가 (x2, y2)인 직사각형 영역을 지정하는 네 개의 공백으로 구분된 정수 x1 y1 x2 y2가 포함됩니다. 모든 좌표는 108-10^8에서 10810^8 범위 내에 있습니다.
🖨️ 출력
  • 1번째 줄: 쪽파가 심어진 총 면적. 이 값은 32비트 정수로 표현하기에 너무 큰 경우가 있을 수 있습니다.

💻 예제 입력 1
2
0 5 4 1
2 4 6 2
🖨️ 예제 출력 1
20

출처: USACO 2012 February Contest, Silver Division Problem 1. Overplanting (Silver)