Треугольники на джайлоо
На джайлоо Арпа стоят 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.
Подсказка
Равносторонних треугольников с вершинами в целых точках не бывает.
Комментарии