ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1340. О друзьях человека

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Однажды ночью, совершая привычную пробежку по кухне, таракан Вася увидел на полу замечательную крошку. Вся тараканья сущность подсказывала Васе, что до крошки необходимо добраться, потратив минимум своей жизненной энергии, а значит как можно за меньшее количество тараканьих шажков. И даже небольшой Васин мозг хорошо понимал, что для этого необходимо чётко рассчитать свою траекторию.

Исходные данные

В первой строке находятся 4 числа X, Y, A, R — координаты таракана в начальный момент, угол его направления движения в начальный момент и минимальный радиус поворота таракана (неужели вы думали, что тараканы умеют на месте разворачиваться?). Во второй строке находятся ещё два числа KX и KY — координаты желанной крошки.
Координаты у тараканов отсчитываются от центра кухни и измеряются в тараканьих шажках. Также стоит отметить, что поскольку ног у таракана целых шесть, то мера это достаточно условная, поэтому не стоит думать, что таракан может пробежать лишь целое число шажков. К примеру, 314.15 шажков — это привычная для Васи длина его ночной прогулки.
Все координаты X, Y, KX, KY и радиус R не превосходят по модулю 10000. Угол отсчитывается, как это обычно принято у тараканов, против часовой стрелки, начиная от оси OX. Он задан в градусах (вот о радианах тараканы не знают) и лежит в пределах от 0 до 360.

Результат

Необходимо найти длину кратчайшей траектории, по которой таракан Вася может добраться до желанной крошки. Результат необходимо вывести с точностью 4 знака после десятичной точки.

Пример

исходные данныерезультат
1 2 90 10
21 2
31.4159
Автор задачи: Павел Егоров
Источник задачи: USU Championship 2004