| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Сажимање бекства из лавиринта
Робот Карел је побегао из лавиринта у ком је био заробљен. Лавиринт се састоји из више квадратних поља и свако поље је суседно са највише 4 друга поља (лево, десно, горе и доле). Познато је да између свака два поља у лавиринту постоји тачно један пут (низ различитих суседних поља) који их повезује.
Робот је тражећи пут прилично лутао (више пута се враћао на исто поље). Написати програм који за познатe кораке које је робот правио одређује најкраћи редослед корака који воде од његове почетне позиције до излаза из лавиринта. Један корак подразумева прелазак са тренутног поља на једно од суседних.
Улаз
Са стандардног улаза се уноси ниска \(S\) која представља кораке које је робот
правио. Сваки карактер ниске је једно слово које одговара једном кораку
(L - лево, R - десно, U - горе,
D - доле). Број корака није већи од \(10^5\).
Излаз
На стандардни излаз исписати најкраћи низ корака који води од почетне позиције робота до излаза из лавиринта.
Пример
Улаз
DDLLRDRLURRDRU
Излаз
DDRDRU
Објашњење
Путања којом је робот прошао је приказана на слици. Путања која се добије након сажимања тј. уклањања непотребних корака приказана је црвеним стрелицама.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.