Контест 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
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.