[BOJ 3008] 직각 삼각형의 개수

View as PDF

Submit solution

Points: 4
Time limit: 1.0s
Memory limit: 128M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

2차원 평면 위에 점 N개가 있다.

세 점을 골랐을 때, 직각 삼각형을 이루는 것의 쌍의 수를 구하는 프로그램을 작성하시오. 직각 삼각형이란 한 각이 90도인 삼각형이다.

입력 형식

첫째 줄에 점의 수 N이 주어진다. (3 ≤ N ≤ 1500)

다음 N개 줄에는 점의 x좌표와 y좌표가 공백으로 구분되어진 상태로 주어진다. 좌표는 -109와 109 사이이다. 두 점이 같은 좌표를 갖는 경우는 없다.

출력 형식

첫째 줄에 직각 삼각형의 개수를 출력한다.

예제 입력 1

3
4 2
2 1
1 3

예제 출력 1

1

예제 입력 2

4
5 0
2 6
8 6
5 7

예제 출력 2

0

예제 입력 3

5
-1 1
-1 0
0 0
1 0
1 1

예제 출력 3

7

Comments

There are no comments at the moment.