Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

B

Задачу добавил: alef

Успешно сдано решений: 778


Тест из условия

Входные данные

NWSEESNW

Выходные данные

NWWWNESW


Пояснение к примеру

Будем считать, что на неподвижной карте ось абсцисс направлена вправо, а ось ординат — вверх. Также будем считать, что изначально платформа располагается в точке (0, 0).

Первая команда в абсолютном маршруте N, платформа должна переместиться в точку (0,1). Поскольку платформа изначально ориентирована по направлению N неподвижной карты, то первой командой в относительном маршруте также будет команда N.

Вторая команда W предписывает платформе повернуть налево и переместиться в точку (−1, 1). В относительном маршруте для этого потребуется такая же команда W .

Третья команда S предписывает платформе переместиться в точку (−1,0). Поскольку после выполнения второй команды платформа ориентирована по направлению W , то на карте, связанной с платформой, это вновь будет поворот налево, т.е. команда W .

Четвёртая команда E предписывает платформе переместиться в 


Пятая команда E предписывает платформе переместиться в точку (1, 0). Для карты, связанной с платформой, это движение в текущем направлении и команда N.

Шестая команда S предписывает платформе переместиться в точку (1, -1). Для карты, связан- ной с платформой, это поворот направо относительно текущего направления и команда E.

Седьмая команда N предписывает платформе переместиться в точку (1, 0). Для карты, связан- ной с платформой, это разворот в противоположном направлении и команда S.

Наконец, восьмая команда W предписывает платформе переместиться в точку (0, 0). Для карты, связанной с платформой, это поворот налево и (также) команда W .

Сдать задачу

Задать вопрос жюри по этой задаче