|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
246. Path in Labyrinth
|
| View Problem Statistics | Submit | Problem added Undefined |
|
Дан клетчатый лист бумаги, в котором некоторые клетки закрашены. Требуется найти кратчайший путь из левой верхней клетки в правую нижнюю по незакрашенным клеткам. Двигаться можно только по вертикали или горизонтали. Входные данные Первая строка входных данных содержит два целых числа N и M — размеры лабиринта. Каждая из следующих N строк содержит M символов '.' или '#', где символ '.' означает пустую клетку, а '#' — закрашенную. Число строк и столбцов не превышает 500. Выходные данные Выведите такое же изображение лабиринта, что и во входных данных (размеры выводить не надо), в котором найденный путь изобразите символом '*'. Если пути не существует, выведите одно слово "IMPOSSIBLE". Если сущестует несколько кратчайших путей, выведите любой. Пример Входные данные 5 4 Выходные данные ***# |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Sorted Problems / | Graphs / |
| 292. One-way Racing | 246. | 297. Races | 1969. Roads | 170. Spanning Tree |
| Educational Courses / | Algorithms and Data Structures / | Graph Algorithms / |
| 9. Net | 246. | 297. Races | 1969. Roads | 205. Игра в города |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, september 2020 / | Impulse-2020, graphs / |
| 1968. 04 - Evacuation | 246. | 208. 06 - Михаил Густокашин против бюрократии | 205. 07 - Игра в города | 805. 08 - Двудольность графа |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |