@Fox123456

Входной файл: input.txt Выходной: output.txt Лимит времени: 10 сек.
Российский роботостроительный завод разрабатывает новую модель робота-погрузчика. Робот управляется -LEFT,RIGHT,UP,DOWN. Например, если робот находится справа от контейнера, то подается команда LEFT, то он двигается сам и двигает контейнер, если мешает стена или перегородка- то он никуда не двигается. Больше одного контейнера двигать не может за раз. План склада -прямоугольник с секторами. Каждый сектор либо пуст, либо целиком занят роботом, стеной, контейнером. Сам склад ограничен стенами. Нужно разработать полезную для отладки роботом программу. Эта программа должна по начальному плану склада и программе робота( перечню команд) построить план склада в том виде, какой он должен приобрести после того, как робот выполнит программу. Входной файл.Первая строка содержит два числа M и N, разделенных пробелом - размеры склада 5<=M, N,=100. След. N строк- посекторный план склада. Каждая из этих строк имеет длину M; в этих строках пробел - пустой сектор, *-стена или перегородка, # -контейнер, R- робот. Робот на складе только один.
Выходной файл. Выходной файл должен содержать N строк- план склада после выполнения программы роботом.

Миниатюры

   

0