Problems
정올이는 두 변이 좌표축과 평행하는 삼각형의 세 내각 중에서 한 각이 직각(90°)인 삼각형을 나이스 삼각형이라고 부른다 (우리는 이걸 직각삼각형이라고 부르곤 한다).
정올이는 책상을 좌표평면이라고 생각하고 그 위에 있는 지우개 가루들을 점으로 간주하여 세 개의 지우개 가루를 골랐을 때, 이 세 점이 나이스 삼각형을 이루는 세 꼭지점이 되는 경우의 수를 구하고자 한다.
Input
첫째 줄에 지우개 가루의 개수
둘째 줄부터
[제약 조건]
3 ≤ N ≤ 100,000 1 ≤ X,Y ≤ 100,000 겹치는 지우개 가루는 없다.
Output
첫 줄에 나이스 삼각형의 개수를 출력한다.
Subtask
| # | Score | Condition |
|---|---|---|
| #1 | 10 | |
| #2 | 20 | |
| #3 | 30 | |
| #4 | 40 | 추가 제약 조건 없음 |
Example #1
5
3 4
3 5
5 4
4 4
5 3
4
Example #2
7
5 3
4 4
5 5
3 5
5 4
3 3
4 3
14
Example #3
6
4 2
3 2
1 3
2 2
1 5
4 4
2
Example #4
5
3 4
1 3
2 2
4 4
4 1
1
Tag
Source
COCI 2007/2008 Contest #3 4번
You must sign in to write code.