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

B

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

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


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

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

NWSEESNW

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

NWWWNESW


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

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

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

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

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

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


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

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

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

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

Сдать задачу

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