[BOJ 3000] 직각 삼각형
View as PDF
Submit solution
Points:
2
Time limit:
1.0s
Memory limit:
128M
Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
좌표 평면에 점 N개가 있다.
이때, 빗변을 제외한 나머지 두 변이 좌표축에 평행한 직각삼각형을 이루는 점 3개를 고르는 방법을 수를 구하는 프로그램을 작성하시오.
직각삼각형은 한각이 직각인 삼각형이며, 직각의 대변을 빗변이라고 한다.
입력 형식
첫째 줄에 점의 개수 N(3 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 점의 좌표가 X Y 순서대로 주어진다. (1 ≤ X,Y ≤ 100,000) 겹치는 점은 없다.
출력 형식
첫째 줄에 직각삼각형의 개수를 출력한다.
예제 입력 1
3
4 2
2 1
1 3
예제 출력 1
0
예제 입력 2
5
1 2
2 1
2 2
2 3
3 2
예제 출력 2
4
예제 입력 3
6
10 10
20 10
10 20
20 20
30 20
30 30
예제 출력 3
8
Comments