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

Чемпионат УрГУ 2004

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

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

Ограничение времени: 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
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1340. О друзьях человека