Треугольники на джайлоо


Отправить решение Решать в редакторе

Сложность: 80%
Очки: 100 (частичный балл)
Ограничение по времени: 3.0s
Ограничение по памяти: 256M

Автор:
Типы задач
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

На джайлоо Арпа стоят n столбиков для привязи лошадей, столбик i — в точке с целыми координатами (x[i], y[i]), никакие два столбика не стоят в одной точке. Дети натягивают верёвку на три столбика, получая треугольник. Треугольник они считают красивым, если он равнобедренный (у него есть две равные стороны) и не вырожденный (три столбика не лежат на одной прямой).

Рисунок

Сколько различных красивых треугольников можно получить? Треугольники различаются набором столбиков.

Входные данные

В первой строке — число n (1 ≤ n ≤ 2000). В каждой из следующих n строк — два целых числа x[i] y[i] (|x[i]|, |y[i]| ≤ 10⁹).

Выходные данные

Выведите количество красивых треугольников.

Пример 1

Вход:

5
0 0
2 0
2 2
0 2
1 1

Выход:

8

Пояснение

Вершины квадрата и его центр: красивы все 4 треугольника из трёх вершин квадрата и 4 треугольника «центр и две соседние вершины». Треугольник из центра и двух противоположных вершин вырожден.

Система оценивания

Решение проверяется на 20 тестах, каждый стоит 5 баллов. В 20 % тестов n ≤ 60.

Подсказка

Равносторонних треугольников с вершинами в целых точках не бывает.


Комментарии

Еще нет ни одного комментария.