eolymp
bolt
Try our new interface for solving problems
Məsələlər

Хорды

Хорды

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

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

Входные данные

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

Выходные данные

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122.17 MiB
Giriş verilənləri #1
2
0 180
90 270
Çıxış verilənləri #1
4
Müəllif Игорь Андрианов