Автор: | A. Baranov | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход |
Рассмотрим конфигурацию n прямых на плоскости. Требуется подсчитать максимальное число треугольных ячеек, образованных в результате разбиения плоскости указанным набором прямых.
В начале входных данных записано натуральное число n, за которым следует ровно n прямых. Каждая прямая задается парой несовпадающих точек: (Axi, Ayi), (Bxi, Byi).
Выходные данные должны содержать число полученных треугольников.
Гарантируется, что никакие две прямые не совпадают между собой.
Все входные значения являются целыми десятичными числами.
− 104 ≤ (Axi, Ayi, Bxi, Byi) ≤ 104, 3 ≤ n ≤ 300
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|