Задача D регионального тура. Треугольники
Автор задачи: Региональный этап Всероссийской олимпиады школьников по информатике 2008 / 2009 учебного года
Задачу добавил: alef
Успешно сдано решений: 9
Время на тест - 3 сМаксимальный объем используемой памяти - 64 Мб
Роман достаточно давно занимается в математическом кружке, поэтому он уже успел узнать не только правила выполнения простейших операций, но и о таком достаточно сложном понятии как симметрия. Для того чтобы получше изучить симметрию, Роман решил начать с наиболее простых геометрических фигур – треугольников. Он скоро понял, что осевой симметрией обладают так называемые равнобедренные треугольники. Напомним, что треугольник называется равнобедренным, если его площадь положительна, и у него есть хотя бы две равные стороны.
Недавно Роман, зайдя в класс, увидел, что на доске нарисовано n точек. Разумеется, он сразу задумался, сколько существует троек из этих точек, которые являются вершинами равнобедренных треугольников.
Требуется написать программу, решающую указанную задачу.
Формат входных данных
Входной файл содержит в первой строке целое число n (3 ≤ n ≤ 1500). Каждая из последующих строк содержит по два разделенных пробелом целых числа – xi и yi , определяющих координаты i-ой точки. Все координаты точек не превосходят 109 по абсолютной величине. Среди заданных точек нет совпадающих.
Формат выходных данных
В выходной файл необходимо вывести ответ на вышеназванную задачу.
Пример входных и выходных данных
|
input.txt |
output.txt |
|
3 |
1 |
|
4 |
4 |