레이팅 미적용설명
좌표평면에 \(N\)개의 점이 놓여 있다.
주어진 점 중 세 개로 직각삼각형을 만드는 방법의 수를 계산하는 프로그램을 작성하시오. 직각삼각형이란 한 각이 \(90\)도인 삼각형이다.
제약
입력 형식
입력의 첫째 줄에 점의 개수인 정수 \(N\) (\(3 \le N \le 1500\))이 주어진다.
다음 \(N\)개의 줄에는 점 하나의 좌표, 즉 공백으로 구분된 두 정수가 주어진다. 좌표는 \(-10^9\) 이상 \(10^9\) 이하이다.
같은 좌표에 있는 두 점은 없다.
출력 형식
직각삼각형의 개수를 출력한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 80점 |
예제 1
입력
3
4 2
2 1
1 3출력
1예제 2
입력
4
5 0
2 6
8 6
5 7출력
0예제 3
입력
5
-1 1
-1 0
0 0
1 0
1 1출력
7문제 정보
태그