eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Ганді та Данді

Ганді та Данді

Ганді поїхав у Данді. А Ганді, як відомо, голова, и пальця йому до роту не клади --- усе, до чого він може дотягнутися, він поїдає на своєму шляху. А дотягнутись він може до усіх точок, відстань від яких до деякої точки на його шляху не перевищує його радіуса поїдання. При цьому він їде з пункту \textbf{А} у Данді по найкоротшому шляху, який, як відомно, на земній кулі являє дугу великого круга, який проходить через початкову та кінцеву точки його маршруту. При цьому дуга від початкової до кінцевої точки не більша половини довжини великого круга. Відстані до точок, які він пробує з'їсти, вимірюються по поверхні Землі. Нам же необхідно знайти площу тієї території, на якій не можна знаходитись через небезпеку бути з'їженим Ганді. \InputFile У першому рядку вхідного файлу задано шість дійсних чисел \textbf{x_0}, \textbf{y_0}, \textbf{x_1}, \textbf{y_1}, \textbf{R}, \textbf{eps} --- широта та довгота початку відрізку (у градусах) та, відповідно, кінця відрізку, радіус земної кулі, радіус поїдання Ганді (\textbf{--90} ≤ \textbf{x_0}, \textbf{x_1} ≤ \textbf{90}, \textbf{--180} ≤ \textbf{y_0}, \textbf{y_1} ≤ \textbf{180}, \textbf{1} ≤ \textbf{R} ≤ \textbf{10000}, \textbf{0} ≤ \textbf{eps} ≤ \textbf{R}). \OutputFile У вихідний файл необхідно вивести одне дійсне число --- площу небезпечної території з абсолютною або відносною похибкою, яка не перевищує \textbf{10^\{--8\}}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
-90 5 90 -100 10 5
Вихідні дані #1
378.1490948518
Джерело Очний тур XIII Відкритої Всесибірської олімпіади з програмування імені І.В. Поттосіна