N. Точки пересечения прямых
3000 мс · 256 МБ · всё или ничего
Даны прямых, каждая — парой различных точек с целыми координатами. Никакие две прямые не совпадают.
Сколько различных точек является пересечением хотя бы двух из них?
Формат ввода
В первой строке (). В каждой из следующих строк четыре целых числа , , , () — две различные точки на очередной прямой.
Никакие две прямые не совпадают.
Формат вывода
Выведите одно число — количество различных точек пересечения.
Примеры
ввод
3 0 0 1 1 0 1 1 0 -1 0 1 0
вывод
3
ввод
2 0 0 1 0 0 1 1 1
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.