- - День 12: Риск дождя - -

Ваш паром прилично продвинулся к острову, но шторм пришел быстрее, чем кто-либо ожидал. Паром должен действовать уклончиво!

К сожалению, судовой навигационный компьютер, похоже, неисправен; вместо того, чтобы указывать путь прямо к безопасности, он давал чрезвычайно окольные инструкции. Когда капитан использует систему громкой связи, чтобы спросить, может ли кто-нибудь помочь, вы быстро вызываетесь.

Инструкции по навигации (входные данные для головоломки) состоят из последовательности действий, состоящих из одного символа, в сочетании с целочисленными входными значениями. Посмотрев на них несколько минут, вы поймете, что они, вероятно, означают:

  • Действие N означает движение на север на заданное значение.
  • Действие S означает движение на юг на заданное значение.
  • Действие E означает движение на восток на заданное значение.
  • Действие W означает движение на запад на заданное значение.
  • Действие L означает поворот влево на заданное количество градусов.
  • Действие R означает поворот вправо на заданное количество градусов.
  • Действие F означает движение вперед на заданное значение в направлении, в котором сейчас смотрит корабль.

Корабль начинается с востока. Только действия L и R изменяют направление, в котором смотрит корабль. (То есть, если корабль смотрит на восток и следующая инструкция N10, корабль переместится на 10 единиц на север, но все равно двинется на восток, если следующее действие будет F.)

Например:

F10
N3
F7
R90
F11

Эти инструкции будут обрабатываться следующим образом:

  • F10 переместит корабль на 10 единиц на восток (потому что корабль начинает с востока) на восток на 10, север на 0.
  • N3 переместит корабль на 3 единицы с севера на восток 10, с севера на 3.
  • F7 переместит корабль еще на 7 единиц на восток (потому что корабль все еще смотрит на восток) на восток на 17, север на 3.
  • R90 заставит корабль повернуть направо на 90 градусов и повернуть лицом на юг; он остается на восток 17, север 3.
  • F11 переместит корабль на 11 единиц с юга на восток 17, с юга на 8.

В конце этих инструкций Манхэттенское расстояние корабля (сумма абсолютных значений его положения восток / запад и положения север / юг) от его исходного положения равно 17 + 8 = 25.

Выясните, куда ведут инструкции по навигации. Какое расстояние на Манхэттене между этим местом и исходной позицией корабля?

После этого вы получите ввод для головоломки и обратитесь к приведенному ниже коду!

Часть 2

Удачного кодирования!