#887
DEJAVU
시간 제한
1s
메모리 제한
32MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%
문제
N points are placed in the coordinate plane. Write a program that calculates how many ways we can choose three points so that they form a right triangle with legs parallel to the coordinate axes. A right triangle has one 90-degree internal angle. The legs of a right triangle are its two shorter sides.
입력
The first line of input contains the integer N (3 ≤ N ≤ 100 000), the number of points. Each of the following N lines contains two integers X and Y (1 ≤ X, Y ≤ 100 000), the coordinates of one point. No pair of points will share the same pair of coordinates.
출력
Output the number of triangles.
예제 입력 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
코드 제출
코드를 제출하려면 로그인이 필요합니다.
로그인내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.