Утилита для поиска кратчайшего пути в лабиринте.
Метод решения – алгоритм поиска в глубину.
В файл input.txt нужно записать лабиринт в формате, как на TR.png. После этого запустить .jar файл. Он найдёт путь, если он есть, и запишет его в файл output.txt.
Формат ответа:
- Если пути нет, результатом будет N.
- Если пути есть, в файл с результатом будет записано Y и кратчайший путь покоординатно.