레이팅 미적용설명
혹독한 겨울을 몇 번 보낸 후, 농부 존(Farmer John)은 농장을 다시 칠할 때가 되었다고 판단했다. 농장은 N개 (1 <= N <= 50,000)의 울타리 친 우리로 이루어져 있으며, 각 우리는 변이 x축과 y축에 평행한 2차원 평면의 직사각형으로 표현할 수 있다. 우리는 다른 우리 안에 포함될 수 있지만, 어떤 두 울타리도 교차하지 않는다. 따라서 두 우리가 2차원 평면의 같은 영역을 덮는다면, 하나가 다른 하나 안에 포함되어야 한다.
FJ는 다른 우리 안에 포함된 우리는 바깥세상에서 보이지 않을 것이라고 생각하여, 다른 어떤 우리 안에도 포함되지 않은 우리만 다시 칠하고 싶어 한다. FJ가 칠해야 하는 우리의 총수를 알아내는 것을 도와주자.
제약
입력 형식
첫째 줄: 우리의 수 N.
둘째 줄부터 1+N번째 줄까지: 각 줄은 공백으로 구분된 네 정수 x1, y1, x2, y2로 우리 하나를 설명한다. (x1,y1)은 우리의 왼쪽 아래 꼭짓점이고 (x2,y2)는 오른쪽 위 꼭짓점이다. 모든 좌표는 0..1,000,000 범위이다.
출력 형식
다른 우리 안에 포함되지 않은 우리의 수.
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:
입력을 읽을 파일
painting.in · 출력을 쓸 파일 painting.out예제 1
입력
3
2 0 8 9
10 2 11 3
4 2 6 5출력
2설명
Output details: Enclosure 3 is contained within enclosure 1, so there are two enclosures not contained within other enclosures.
문제 정보
태그