АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

572. G - Хорды

Ограничение времени: 1 сек.
Ограничение памяти:128000 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

В круге провели N хорд и разрезали круг по полученным линиям. Требуется определить, на сколько частей распался круг.

Известно, что конечные точки всех хорд различны, никакие 3 хорды не пересекаются в одной точке.

Время тестирования: 1 секунда на один тест

В первой строке входного файла содержится N — количество хорд (1 £ N £ 30 000). В каждой из следующих N строк располагаются по 2 разделенных пробелом числа ai и bi (0 £ ai, bi < 360), записанные с точностью до трёх знаков после десятичной точки — полярные углы начальной и конечной точки очередной хорды. Начало полярной системы координат находится в центре круга.

Выведите в выходной файл одно число — количество частей, на которые распался круг.

Примеры

input

output

2

0 180

90.000 270.000

4

 


Статистика Послать на проверку Обсуждение задачи Автор/источник: Игорь Андрианов, XI Межвузовская олимпиада, Вологда
Задачи с соревнований / Межвузовские олимпиады / XI Межвузовская олимпиада 2008 /
571. F - Суперпалиндромы 572. 573. H - Робот
 
время генерации 0.11 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.