Красноватая Шапочка оставила для охотников карту и указание, где разыскивать дом

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


Ответить

Задать свой вопрос
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

, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт