eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Ромбы

Ромбы

На координатной плоскости заданы \textbf{N} различных точек. Пете очень нравятся ромбы. Ромбом он считает выпуклый четырехугольник ненулевой площади, все стороны которого равны между собой. Напишите программу, определяющую сколькими способами можно выбрать из заданных точек четыре, которые образуют ромб. Два способа считаются различными, если они отличаются хотя бы одной точкой. \InputFile В первой строке задается целое число \textbf{N} - количество точек (\textbf{1} ≤ \textbf{N} ≤ \textbf{300}). В каждой из последующих \textbf{N} строк содержится пара целых чисел, определяющих координаты \textbf{x_i} и \textbf{y_i} соответствующей точки (\textbf{-10^8} ≤ \textbf{x_i}, \textbf{y_i} ≤ \textbf{10^8}). \OutputFile Выведите одно целое число - количество способов выбрать ромб.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
9
0 2
-2 1
2 1
-4 0
0 0
4 0
-2 -1
2 -1
0 -2
Выходные данные #1
5
Автор Середа А.А.
Источник ІІ этап Всеукраинской олимпиады по информатике 2011-2012 - Донецк