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

Полярные прямоугольники

Полярные прямоугольники

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Вася недавно изучил полярную систему координат. А именно, он изучил понятие полярного прямоугольника. Пусть задана декартова плоскость. Если на ней нарисовать две окружности с центром в начале координат, то область, находящаяся между ними, называется кольцом (на рисунке обозначена синим). Если на ней нарисовать два луча, то область, заметаемая первым лучом при движении ко второму называется углом (т.е. область между этими двумя лучами, на рисунке обозначена зелёным). Полярным прямоугольником называется пересечение некоторого угла с некоторым кольцом (на рисунке обозначена красным).

Задано несколько полярных прямоугольников. Найдите площадь их пересечения. Помните, что пересечение полярных прямоугольников может состоять из нескольких частей!

Giriş verilənləri

В первой строке вводится целое число N - количество прямоугольников (1N100000). Далее в N строках содержится описание прямоугольников. Каждый прямоугольник описывается четвёркой действительных чисел r_1, r_2,φ_1, φ_2, где r_1, r_2 обозначают радиусы окружностей, образующих кольцо (r_1 < r_2), а φ_1, φ_2 обозначают углы, образованные первым и вторым лучами с осью абсцисс, заданные в радианах. При этом заметается область от первого луча до второго в направлении против часовой стрелки (т.е. возрастания углов), даже в случае, когда φ_1>φ_2. Все числа заданы максимум с шестью знаками после десятичной точки. Углы лежат в полуинтервале [0, ), а радиусы не превосходят 10^6. Гарантируется, что φ_1φ_2.

Çıxış verilənləri

Выведите единственное число - площадь искомого пересечения. Ответ будет считаться правильным, если его абсолютная или относительная погрешность не будет превышать 10^{-6}.

Nümunə

Giriş verilənləri #1
2
1 3 0 3
2 4 1.5 4.5
Çıxış verilənləri #1
3.7500000000