Informatica Online Judge

  직각삼각형의 개수 [1422 / 058E]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 22   Total Tried : 118


The Champion of this Problem (C++) : N/A
My Best Submission (C++) : N/A

[]

Background

이 문제는 직사각형의 수를 세는 1258번 문제의 확장이다.

2차원 평면 위에 N개의 점들이 있다.

이런 점들 중 서로 다른 세 개의 점을 잡아서 연결하면 삼각형이 만들어진다.

이러한 삼각형들 중에서, 두 변이 x, y축과 평행하면서 직각삼각형인 것들의 수를 세는 프로그램을 작성하시오.

Input

첫째 줄에 N이 주어진다. 다음 N개의 줄에는 각 점의 x, y좌표가 주어진다.

[입력값의 정의역]
1 <= N <= 5,000
-1,000,000,000 <= x_i, y_i <= 1,000,000,000

Output

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

IO Example

입력
6
0 0
0 1
0 2
1 0
1 1
1 2

출력
12

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]