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

Трикутники

Трикутники

Роман досить довго відвідує гурток з математики, тому він вже встиг взнати не лише правила виконання простих операцій, але і про таке досить складне поняття як симетрія. Для того щоб краще вивчити симетрію, Роман вирішив почати з найбільш простих геометричних фігур -- трикутників. Він швидко зрозумів, що осьова симетрія характерна так званим рівнобедреним трикутникам. Нагадаємо, що трикутник називається \textit{рівнобедреним}, якщо його площа додатня, і у нього є хоча б дві рівні сторони. Недавно Роман, зайшовши в клас, побачив, що на дошці намальовано \textbf{n} точок. Зрозуміло, він відразу задумався, скільки існує трійок з цих точок, які є вершинами рівнобедрених трикутників. Напишіть програму, яка розв'язує вказану задачу. \InputFile Перший рядок містить ціле число \textbf{n }(\textbf{3 }≤ \textbf{n }≤ \textbf{1500}). Кожен з наступних рядків містить по два цілих числа \textbf{x_\{i \}}і \textbf{y_i}, які визначають координати \textbf{i}-ої точки. Всі координати точок не перевищують \textbf{10^9} за абсолютною величиною. Серед заданих точек нетмає співпадаючих. \OutputFile Вивести відповідь на вище сформульовану задачу.
Ліміт часу 3 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
46
5 42
-78 26
86 58
-45 -93
-83 100
-45 -66
12 13
-52 -21
-46 -2
72 -39
-100 -9
-69 47
-83 43
-93 -38
79 86
53 50
92 -36
66 -40
79 29
-88 -99
-11 59
63 49
-55 -82
12 -77
-80 7
-23 56
-50 14
-93 37
-39 -60
19 -34
87 -80
-57 -20
5 -84
-51 -68
-53 -61
3 79
-97 -6
45 59
-38 82
-78 -30
-21 28
64 -21
77 80
-57 -26
84 80
-36 -2
Вихідні дані #1
8
Джерело 2009 Областная олимпиада школьников по информатике, Вологда, Задача D