레이팅 미적용설명
농부 존(Farmer John)은 농장에서 "축에 정렬된"(즉, 변이 수직·수평인) 임의의 직사각형 영역에 풀을 심을 수 있는 새 기계를 구입했다. 안타깝게도 어느 날 기계가 오작동하여, 하나가 아닌 N개 (1 <= N <= 1000)의 서로 다른 직사각형 영역에 풀을 심어 버렸고, 그중 일부는 서로 겹칠 수도 있다.
풀이 심긴 직사각형 영역들이 주어질 때, 현재 농장에서 풀로 덮인 총넓이를 계산하는 것을 FJ에게 도와주자.
제약
입력 형식
첫째 줄: 정수 N.
둘째 줄부터 1+N번째 줄까지: 각 줄에 왼쪽 위 꼭짓점이 (x1,y1)이고 오른쪽 아래 꼭짓점이 (x2,y2)인 직사각형 영역을 나타내는, 공백으로 구분된 네 정수 x1 y1 x2 y2가 주어진다. 모든 좌표는 -108...108 범위이다.
출력 형식
풀로 덮인 총넓이. 이 값은 32비트 정수에 담기에 너무 클 수 있음에 유의하라.
Standard input / output
This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:
입력을 읽을 파일
planting.in · 출력을 쓸 파일 planting.out예제 1
입력
2
0 5 4 1
2 4 6 2출력
20문제 정보
riseoj 작성
출처 올림피아드 > USACO > 2011-2012 > February > Silver
태그