Лабиринт

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

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

Лабиринт представляет собой бесконечное клетчатое поле, ориентированное по направлениям север-юг и запад-восток. Соседние клетки разделены стенами, но некоторые стены имеют проходы. Турист блуждает по лабиринту, определяя направление своего движения с помощью компаса и записывая каждый переход из одной клетки в другую символом соответствующего направления (N - переход на север, S - переход на юг, W - переход на запад, O - переход на восток). Сделав L переходов, турист решает вернуться в исходную точку. Пользуясь записями туриста, проложите для него кратчайший путь обратно по уже пройденным клеткам.

Входной файл содержит:

в первой строке – значение L (1<=L<=100);
во второй строке - запись маршрута туриста.

Выходной файл содержит две строки: в первой строке пары – количество переходов обратного маршрута, во второй строке (если количество переходов больше 0) – сам маршрут, записанный с помощью символов N, S, W, O.

Примеры входного и выходного файлов:

Сдать задачу

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