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

Ганди и Данди

Ганди и Данди

Ганди поехал в Данди. А Ганди, как известно, голова, и палец ему в рот не клади --- все, до чего он может дотянуться, он поедает на своем пути. А дотянуться он может до всех точек, расстояние от которых до некоторой точки на его пути не превосходит его радиуса поедания. При этом он едет из пункта \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\}}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
-90 5 90 -100 10 5
Çıxış verilənləri #1
378.1490948518
Mənbə Очный тур XIII Открытой Всесибирской олимпиады по программированию имени И.В. Поттосина