Хорды
Сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 122,174 мегабайта
В круге провели n хорд и разрезали круг по полученным линиям. Требуется определить, на сколько частей распался круг.
Известно, что конечные точки всех хорд различны, никакие 3 хорды не пересекаются в одной точке.
Входные данные
В первой строке содержится количество хорд n (1 ≤ n ≤ 30 000). В каждой из следующих n строк располагаются по два числа a[i]
и b[i]
(0 ≤ a[i]
, b[i]
< 360), записанные с точностью до трёх знаков после десятичной точки - полярные углы начальной и конечной точки очередной хорды. Начало полярной системы координат находится в центре круга.
Выходные данные
Выведите одно число - количество частей, на которые распался круг.
Примеры
Ввод #1
Ответ #1
Отправки 772
Коэффициент принятия 5 %