Олимп по инф

Олимп по инф
Гарри Поттер искал философский камень, который был спрятан на координатном поле. Гарри не знал координаты камня, поэтому ходил спонтанно по полю.

Вам необходимо помочь Гарри Поттеру найти философский камень.

Для этого нужно по описанию маршрута движения Гарри вычислить наименьшее расстояние, на котором он мог побывать по отношению месторасположения философского камня, при условии, что вы знаете координаты философского камня (xk, yk) и координаты начала движения нашего героя (x0, y0). А также вам известно описание движения Гарри.

Для описания маршрута движения Гарри Поттера используется следующая символика:

LN — движение влево на N клеток;

RN — движение вправо на N клеток;

DN — движение вниз на N клеток;

UN — движение вверх на N клеток.

Других направлений движения Гарри быть не может.

Входные данные
На вход вашей программе в первой строчке подаются два целых числа xk и yk — координаты философского камня, во второй строчке — два целых числа x0 и y0 — координаты начала движения Гарри. Координаты камня и начальные координаты Гарри по модулю не превышают 100000.

В третьей строчке подается непустая строка длиной не более 105 символов — описание маршрута героя, состоящее из последовательности движений LN, RN, DN, UN — влево, вправо, вниз и вверх соответственно. Гарантируется, что для каждого движения в любую сторону N не превышает 105. Ось x направлена слева направо, ось y – снизу вверх.

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

  • А призы с Олимпиады тоже мы получим?
  • писать огромный текст задачи не лень, а поучится хоть немного лень?
  • По буквам читаете строку, буква + цифры и перемещаетесь. Каждую палку сравниваете по координатам и вычисляете расстояние. Вроде все.