- - День 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
Удачного кодирования!