Дана клетчатая таблица размера WxH (1 <= W, H <= 80). Нужно найти путь из клетки помеченной буквой 's' (или 'S') до клетки помеченной буквой 'e' (или 'E').
Ходить можно в 4-х направлениях. Сквозь стенки (на карте помечены, как '#') ходить нельзя.

Входные данные лежат в файле input.txt, формат файла - W (ширина), H (высота), табличка WxH - карта.
Вывести карту с нарисованным путем прямо на экран.

Найти произвольный путь (написать Depth First Search)

Пример:
6 4
...#.s
##
..#...
e...#.

Произвольный путь:
6 4
...#*s
#...*#
**#**.
e***#.

bogdantanya20171    1   31.01.2021 16:52    3