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
Коментарі