eolymp
bolt
Try our new interface for solving problems
Problems

Ромбы

Ромбы

На координатной плоскости заданы \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 Выведите одно целое число - количество способов выбрать ромб.
Time limit 1 second
Memory limit 64 MiB
Input example #1
9
0 2
-2 1
2 1
-4 0
0 0
4 0
-2 -1
2 -1
0 -2
Output example #1
5
Author Середа А.А.
Source ІІ этап Всеукраинской олимпиады по информатике 2011-2012 - Донецк