레이팅 미적용설명
좌표평면에 \(N\)개의 점이 놓여 있다.
두 직각변이 좌표축에 평행한 직각삼각형이 되도록 세 점을 고르는 방법의 수를 계산하는 프로그램을 작성하시오.
직각삼각형은 내각 중 하나가 \(90\)도이다. 직각삼각형의 직각변은 두 짧은 변이다.
제약
입력 형식
입력의 첫째 줄에 점의 개수인 정수 \(N\) (\(3 \le N \le 100\,000\))이 주어진다.
다음 \(N\)개의 줄에는 두 정수 \(X\)와 \(Y\) (\(1 \le X, Y \le 100\,000\))가 주어진다. 점 하나의 좌표이다.
좌표 쌍이 같은 두 점은 없다.
출력 형식
삼각형의 개수를 출력한다.
채점: 전체 테스트 케이스의 \(40\%\)에서는 \(N\)이 \(100\)보다 작다. 전체 테스트 케이스의 \(70\%\)에서는 \(N\)이 \(10\,000\)보다 작다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 50점 |
예제 1
입력
3
4 2
2 1
1 3출력
0예제 2
입력
5
1 2
2 1
2 2
2 3
3 2출력
4예제 3
입력
6
10 10
20 10
10 20
20 20
30 20
30 30출력
8문제 정보
태그