11600. Прямокутники


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Ми маємо \(N\) різних точок на двовимірній площині, пронумерованих \(1,2,\ldots,N\). Точка \(i\) (\(1 \leq i \leq N\)) має координати (\(x_i,y_i\)).

Скільки існує прямокутників, вершини яких знаходяться серед заданих точок, а ребра паралельні осі \(x\) або \(y\)?

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(4 \le N \le 2000\))

Наступні  \(N\) рядків містять цілі числа \(x_i, y_i\) (\(0 \le x_i,y_i \le 10^9\)). Всі точки різні.

Формат вихідних даних

У вихідний потік виведіть шукану кількість прямокутників.

Примітка

До прикладу 1:

Існує три таких прямокутника:

  • прямокутник, вершинами якого є точки 1, 2, 3, 4,

  • прямокутник, вершинами якого є точки 1, 2, 5, 6,

  • прямокутник, вершинами якого є точки 3, 4, 5, 6.

Приклад вхідних даних

6
0 0
0 1
1 0
1 1
2 0
2 1

Приклад вихідних даних

3

Приклад вхідних даних

4
0 1
1 2
2 3
3 4

Приклад вихідних даних

0

Приклад вхідних даних

7
0 1
1 0
2 0
2 1
2 2
3 0
3 2

Приклад вихідних даних

1

Коментарі

Ще немає коментарів.