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

Треугольники

Треугольники

Роман достаточно давно занимается в математическом кружке, поэтому он уже успел узнать не только правила выполнения простейших операций, но и о таком достаточно сложном понятии как симметрия. Для того чтобы получше изучить симметрию, Роман решил начать с наиболее простых геометрических фигур -- треугольников. Он скоро понял, что осевой симметрией обладают так называемые равнобедренные треугольники. Напомним, что треугольник называется \textit{равнобедренным}, если его площадь положительна, и у него есть хотя бы две равные стороны. Недавно Роман, зайдя в класс, увидел, что на доске нарисовано \textbf{n} точек. Разумеется, он сразу задумался, сколько существует троек из этих точек, которые являются вершинами равнобедренных треугольников. Напишите программу, решающую указанную задачу. \InputFile Первая строка содержит целое число \textbf{n }(\textbf{3 }≤ \textbf{n }≤ \textbf{1500}). Каждая из последующих строк содержит по два целых числа \textbf{x_\{i \}}и \textbf{y_i}, определяющих координаты \textbf{i}-ой точки. Все координаты точек не превосходят \textbf{10^9} по абсолютной величине. Среди заданных точек нет совпадающих. \OutputFile Вывести ответ на выше приведенную задачу.
Zaman məhdudiyyəti 3 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #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
Çıxış verilənləri #1
8
Mənbə 2009 Областная олимпиада школьников по информатике, Вологда, Задача D