Автор: | StdAlg | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
Выходной файл: | output.txt |
В N-мерном пространстве на N-мерной сфере, с центром в начале координат и радиусом R, заданы две точки. Требуется найти длину геодезической между заданными точками.
Точка задаётся в "обобщённых полярных координатах":
В первой строке входного файла содержатся два целых числа NR
Во второй строке входного файла содержатся N−1 целых чисел — координаты α1,α2,…,αN−1 первой точки
В третьей строке входного файла содержатся N−1 целых чисел — координаты β1,β2,…,βN−1 второй точки
В выходном файле должно содержаться единственное число — длина геодезической между точками с абсолютной ошибкой не более 10−3.
2≤N≤10
0≤ϕ1,ϕ2,…,ϕN−2≤180
0≤ϕN−1≤360
Все углы задаются в градусах
1≤R≤106
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|