Question

Красная Шапочка оставила для охотников карту и указание, где искать дом бабушки. Чтобы Волк не сумел его прочитать, она зашифровала указание следующим образом. На карте нарисована прямоугольная система координат так, что координата домика Красной Шапочки есть (0; 0). Также там написана строка из букв N, S, W и E:
EEWSWNSSEENESNNNEWEE.
Помогите охотникам узнать координату домика бабушки. В качестве ответа выведите два числа, разделив их одинарным пробелом: координату по оси X и координату по оси Y.
Комментарий. Строка NNEES означает, что нужно сместиться по карте на 2 единицы на север (N – значит Nord), затем на две единицы на восток (E – значит East) и затем на одну единицу на юг (S – значит South), то есть, оказаться в точке с координатами (2; 1). Для этого примера в качестве ответа нужно было бы ввести 2 1.


Ответить

Answer 1

У этой задачи есть 2 решения:

1) нарисовать оси координат хоть на листочке бумаги, хоть в программе и пройти весь маршрут. Путь верный, но немного долгий и нудный. Ответ будет таким же,как и в другом методе.

2)мы знаем что по маршруту мы можем двигаться вверх(N),вниз(S), вправо (E), и влево (W). Таким образом задачу можно свести к обычной математике.

Считаем количество каждого направления. В итоге получим: N=5,S=4,E=8,W=3.
Конечная координата получится (E-W;N-S) = (5;1).

Ответ : (5;1) или 5 1