Хорди
Складна
Обмеження на час виконання 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%