파일 업로드

쪽파 심기 (브론즈)

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

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

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

💻 입력
  • 1번째 줄: 정수 N.
  • 2번째 줄..1+N: 각 행은 공백으로 구분된 네 개의 정수 x1 y1 x2 y2를 포함하며, 이들은 좌상단 모서리가 (x1,y1)이고 우하단 모서리가 (x2,y2)인 사각형 영역을 지정합니다. 모든 좌표는 -10,000 ... 10,000의 범위에 있습니다.
🖨️ 출력
  • 1번째 줄: 쪽파가 심어진 농장의 총 면적.

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

출처: USACO 2012 February Contest, Bronze Division Problem 2. Overplanting (Bronze)