레이팅 미적용설명
아주 먼 옛날, 머나먼 3차원 공간에 직사각형 부족이 행복하게 살고 있었다. 직사각형들은 좌표평면 중 하나와 평행하게, 정신적으로 충만한 삶을 살았다.
어느 날 직육면체 하나가 정이십면체를 타고 그들의 작은 세계에 당당히 들어와, 날카로운 모서리와 양의 부피를 뽐냈다. 직사각형들은 경외심에 차서 바라보며 직육면체가 되기를 꿈꿨다. 그날 이후 아무것도 예전 같지 않았다. 직사각형들은 넓이, 둘레, 심지어 변의 길이 비율로 서로를 비교하기 시작했다.
곧 공유하는 점의 소유권을 둘러싸고 첫 분쟁이 일어났다. 시간이 지나면서, 적어도 한 점을 공유하는 모든 직사각형 쌍(단지 서로 맞닿기만 한 경우도 포함)이 분쟁에 휘말려 원수가 되었다.
분쟁 중인 모든 직사각형 쌍과 만나 공동체에 평화를 되찾아 주는 것이 여러분의 일이다. 그런 쌍이 몇 개인지 구하는 프로그램을 작성하시오.
제약
입력 형식
입력의 첫째 줄에 직사각형의 개수인 정수 \(N\) (\(1 \le N \le 100\,000\))이 주어진다.
다음 \(N\)개의 줄에는 각각 \(6\)개의 정수가 공백 하나로 구분되어 주어진다. 처음 세 수는 직사각형의 한 꼭짓점의 좌표이고, 나머지 세 수는 반대쪽 꼭짓점의 좌표이다.
좌표는 \(0\) 이상 \(10^6\) 이하의 정수이다.
각 직사각형은 좌표평면 중 하나와 평행하다. 즉, 세 차원 중 정확히 하나에서 대응되는 두 좌표가 같다.
출력 형식
분쟁 중인 직사각형 쌍의 총 개수를 한 줄에 출력한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 100점 |
예제 1
입력
3
1 1 1 1 3 3
1 3 3 1 6 6
1 4 4 1 5 5출력
2예제 2
입력
3
15 10 10 15 20 20
10 15 10 20 15 20
10 10 15 20 20 15출력
3예제 3
입력
5
4 4 5 4 3 2
5 3 2 4 3 1
5 4 3 1 1 3
1 4 3 1 5 4
5 5 4 5 4 2출력
4문제 정보
태그