BOJ 9891 Rect

문제 링크:

문제 내용

두 직사각형에 대해, 어느 직사각형도 평행이동과 90도 회전으로 다른 직사각형에 완전히 포함되도록 옮길 수 없을 때, 두 직사각형을 비교할 수 없다고 합니다.

$n$개의 직사각형이 주어집니다. 비교할 수 없는 직사각형의 쌍의 개수를 출력하세요.

입력

첫 번째 줄에는 $n$이 주어집니다. ($0 \le n \le 10\;000$)

다음 줄부터 $n$개의 줄 각각에 하나의 직사각형을 정의하는 네 개의 값 $x_1, y_1, x_2, y_2$가 주어집니다. 각 직사각형의 변은 축에 평행하며, 왼쪽 아래 꼭짓점의 좌표 $(x_1, y_1)$과 오른쪽 위 꼭짓점의 좌표 $(x_2, y_2)$로 정의됩니다. ($0 \le x_1 < x_2 \le 10\;000$, $0 \le y_1 < y_2 \le 10\;000$)

출력

문제의 정답을 출력합니다.

문제 풀이