나이스 삼각형 서브태스크 1초 256MB
문제
정올이는 두 변이 좌표축과 평행하는 삼각형의 세 내각 중에서 한 각이 직각(90°)인 삼각형을 나이스 삼각형이라고 부른다 (우리는 이걸 직각삼각형이라고 부르곤 한다).
정올이는 책상을 좌표평면이라고 생각하고 그 위에 있는 지우개 가루들을 점으로 간주하여 세 개의 지우개 가루를 골랐을 때, 이 세 점이 나이스 삼각형을 이루는 세 꼭지점이 되는 경우의 수를 구하고자 한다.
입력
첫째 줄에 지우개 가루의 개수
둘째 줄부터
[제약 조건]
3 ≤ N ≤ 100,000 1 ≤ X,Y ≤ 100,000 겹치는 지우개 가루는 없다.
출력
첫 줄에 나이스 삼각형의 개수를 출력한다.
부분문제
| 번호 | 점수 | 조건 |
|---|---|---|
| #1 | 10점 | |
| #2 | 20점 | |
| #3 | 30점 | |
| #4 | 40점 | 추가 제약 조건 없음 |
예제 #1
5
3 4
3 5
5 4
4 4
5 3
4
예제 #2
7
5 3
4 4
5 5
3 5
5 4
3 3
4 3
14
예제 #3
6
4 2
3 2
1 3
2 2
1 5
4 4
2
예제 #4
5
3 4
1 3
2 2
4 4
4 1
1
로그인해야 코드를 작성할 수 있어요.