Question

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

Answer 1

У меня получилось 5 1
решение: 1 0
2 0
1 0
1 -1
0 -1
0 0
0 -1
0 -2
1 -2
2 -2
2 -1
3 -1
3 -2
3 -1
3 0
3 1
4 1
3 1
4 1
5 1

Answer 2

Давайте разберем шифровку и определим координаты домика бабушки.

Строка EEWSWNSSEENESNNNEWEE может быть интерпретирована следующим образом:

• E: Сместиться на одну единицу на восток (увеличить координату X на 1).
• W: Сместиться на одну единицу на запад (уменьшить координату X на 1).
• N: Сместиться на одну единицу на север (увеличить координату Y на 1).
• S: Сместиться на одну единицу на юг (уменьшить координату Y на 1).

Теперь применим каждую инструкцию к начальной точке (0; 0):

1. EE: Сместиться на две единицы на восток. Текущая позиция: (2; 0).
2. W: Сместиться на одну единицу на запад. Текущая позиция: (1; 0).
3. S: Сместиться на одну единицу на юг. Текущая позиция: (1; -1).
4. W: Сместиться на одну единицу на запад. Текущая позиция: (0; -1).
5. N: Сместиться на одну единицу на север. Текущая позиция: (0; 0).
6. S: Сместиться на одну единицу на юг. Текущая позиция: (0; -1).
7. S: Сместиться на одну единицу на юг. Текущая позиция: (0; -2).
8. E: Сместиться на одну единицу на восток. Текущая позиция: (1; -2).
9. E: Сместиться на одну единицу на восток. Текущая позиция: (2; -2).
10. N: Сместиться на одну единицу на север. Текущая позиция: (2; -1).
11. E: Сместиться на одну единицу на восток. Текущая позиция: (3; -1).
12. E: Сместиться на одну единицу на восток. Текущая позиция: (4; -1).
13. N: Сместиться на одну единицу на север. Текущая позиция: (4; 0).
14. N: Сместиться на одну единицу на север. Текущая позиция: (4; 1).
15. E: Сместиться