eolymp
bolt
Try our new interface for solving problems
Məsələlər

Ромбы

Ромбы

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

На координатной плоскости заданы N различных точек. Пете очень нравятся ромбы. Ромбом он считает выпуклый четырехугольник ненулевой площади, все стороны которого равны между собой.

Напишите программу, определяющую сколькими способами можно выбрать из заданных точек четыре, которые образуют ромб. Два способа считаются различными, если они отличаются хотя бы одной точкой.

Giriş verilənləri

В первой строке задается целое число N - количество точек (1N300). В каждой из последующих N строк содержится пара целых чисел, определяющих координаты x_i и y_i соответствующей точки (-10^8x_i, y_i10^8).

Çıxış verilənləri

Выведите одно целое число - количество способов выбрать ромб.

Nümunə

Giriş verilənləri #1
9
0 2
-2 1
2 1
-4 0
0 0
4 0
-2 -1
2 -1
0 -2
Çıxış verilənləri #1
5
Müəllif Середа А.А.
Mənbə ІІ этап Всеукраинской олимпиады по информатике 2011-2012 - Донецк