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 - Донецьк