실행 시간 제한 | 메모리 제한 |
---|---|
1 초 | 128 MB |
농부 승진이는 세로 및 가로 면이 축 방향(수직, 수평)으로 정렬된 그의 농장 모든 사각형 영역에 쪽파를 심을 수 있는 새로운 기계를 구입했습니다. 안타깝게도, 어느 날 기계가 고장 나게 되어 한 개가 아닌 N(1 <= N <= 1000)개의 다른 사각형 영역에 쪽파를 심었습니다. 또한, 이 중 일부는 영역이 겹칠 수 있습니다.
쪽파가 심어진 사각형 영역이 주어졌을 때, 승진이가 쪽파가 심어진 영역의 총 면적을 계산하는 데 도움을 주십시오.
2 0 5 4 1 2 4 6 2
20
출처: USACO 2012 February Contest, Silver Division Problem 1. Overplanting (Silver)