Контест Senior Контейнеры STL изнутри обновлено

Прямоугольники по точкам: хеш для пары координат

Условие

На плоскости даны n точек с целыми координатами (могут повторяться, повторы считаются одной точкой). Посчитайте, сколько существует прямоугольников со сторонами, параллельными осям, у которых все четыре вершины среди данных точек (ненулевой площади).

Ввод: n (1 ≤ n ≤ 1500), затем n строк x y (|x|, |y| ≤ 10⁹).

Вывод: число прямоугольников.

Пример 1

Ввод:

5
0 0
0 1
1 0
1 1
2 2

Вывод:

1

Пример 2

Ввод:

4
0 0
0 0
1 1
1 1

Вывод:

0

Решите в тренажёре

Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.