Informatica Online Judge

  직사각형의 개수 [1258 / 04EA]

Time Limit(Test case) : 3000 (ms)
Number of users who solved : 25   Total Tried : 158


The Champion of this Problem (C++) : gs15120 - 183ms / 2157byte
My Best Submission (C++) : N/A

[]

Background

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

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

이러한 사각형들 중에서, x축과 y축에 평행한 직사각형의 개수를 구하는 프로그램을 작성하시오.

Input

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

[입력값의 정의역]
1≤N≤5,000
-1,000,000,000 ≤ x, y ≤ 1,000,000,000

Output

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

IO Example

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

출력
3

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