Олимпиадные задачи по программированию. Лучшие решения. Часть 1. Ускова О.Ф - 43 стр.

UptoLike

E выход , конец маршрута (может идти только
непосредственно после F)
Задача состоит в том , чтобы построить план обследованной
части уровня, содержащий всю собранную информацию: стенки ,
проходы, выходы.
Входной файл: INPUT.TXT
Выходной файл: OUTPUT.TXT
Время тестирования: 20 сек/тест
Входные данные
В первой строке входного потока задаются числа M и N,
разделённые пробелами.
На следующей строке задаётся общее количество маршрутов.
Далее идут маршруты , представляющие собой последовательность
символов F, R, L, B, W, E, возможно, разделённых пробельными
символами. Каждый маршрут заканчивается символом E, после
которого начинается следующий маршрут.
Ограничения
Входные данные удовлетворяют следующим ограничениям : 1 <
M < 50, 1 < N < 50, общее количество маршрутов -- не более 100,
общее количество символов в записи маршрутов -- не более 255.
Результат
Программа должна напечатать карту уровня размера
(2M+1)*(2N+1), нарисованную символами:
(<<пробел>>) пустая комната или проход
+ угол комнаты
- северная/южная стенка
| западная/восточная стенка
* вход