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

Соревнование школьников. Октябрь 2003

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

B. Бильярд

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Problem illustration
В обеденный перерыв тяжёлого трудового дня программист Васечкин любит слоняться из стороны в сторону по своему в меру прямоугольному кабинету. Этот его нелегкий путь начинается на его рабочем месте и заканчивается там, где ему придет в голову мысль снова взяться за работу. Известно, что когда во время своего слоняния Васечкин наскакивает на стену, он отскакивает от нее по закону «угол падения равен углу отражения». Кроме того, будучи достаточно прямолинейным человеком, от стены до стены он движется строго по отрезку прямой. Злобное начальство Васечкина решило узнать, сколько же времени Васечкин тратит при слонянии впустую. Время легко вычисляется путем деления пройденного Васечкиным пути на его среднюю скорость слоняния (которая была заранее измерена предприимчивым, но все же злобным начальством). Осталось определить длину пройденного пути! А поскольку столкновения Васечкина со стеной хорошо слышны, для этого оказывается достаточным знать только порядок столкновений. Возможно, существовали более простые способы подсчета потерянного Васечкиным рабочего времени, но его начальство считало истинно верным, правильным, да и вообще идеальным только лишь свое собственное решение, не признавая никаких других!

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

В первой строке два целых числа W и D — ширина и длина рабочего кабинета Васечкина в метрах (2 ≤ W, D ≤ 1000). Во второй строке — координаты начального положения Васечкина (0 < x0 < W; 0 < y0 < D), отсчитывая от левого переднего угла кабинета. В третьей строке — координаты конечного положения Васечкина (0 < x1 < W; 0 < y1 < D), отсчитывая от левого переднего угла кабинета. Все координаты — целые числа. В четвёртой строке записана последовательность букв L, R, F, B, обозначающих последовательные столкновения Васечкина со стенами, левой, правой, передней и задней, соответственно. Количество столкновений не превосходит 1000. Известно, что Васечкин никогда не стукался во время слоняния точно в угол своего кабинета, а начальная и конечная точки пути Васечкина не лежат на стенах.

Результат

Выведите длину пути Васечкина из начальной точки в конечную, округлённую до четырёх знаков после запятой.

Пример

исходные данныерезультат
10 20
9 1
1 19
FLRLRB
52.8015
Автор задачи: Павел Егоров
Источник задачи: Открытое командное соревнование школьников Свердловской области по программированию, 11 октября 2003 года
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1258. Бильярд