Задача C. Тройки на плоскости
Условие
Дано n точек на плоскости, заданные своими вещественными координатами (x
i, y
i).
Требуется определить количество троек точек, лежащих на одной прямой.
Формат входного файла
В первой строке входного файла находится число n.
В оставшихся n строках содержатся координаты точек, разделенные одним или несколькими пробелами.
Формат выходного файла
Выходной файл должен содержать единственное число - количество троек (замечание: количество троек вмещается в longint).
Ограничения
1 <= n <= 4000
0 < x
i, y
i < 1e+6
Примеры тестов
№ |
Входной файл (input.txt ) |
Выходной файл (output.txt ) |
1 |
3
0 0
1 0
2 0
|
1
|