Решение задач «Задача с ulearn. me. практика «вынести клад!» практика «поиск в ширину»»,
Программирование в Санкт-Петербурге

Практика «Поиск в ширину» На карте расположено несколько сундуков. Для тех сундуков, до которых существует путь от точки start, необходимо найти путь от сундука до точки start в виде односвязного списка SinglyLinkedList. Для этого в классе BfsTask нужно реализовать поиск в ширину с указанной сигнатурой. Кстати, он вам понадобится и для следующей задачи! Проверить корректность своего решения можно запустив тесты в классе Bfs_Should. Там же, по тестам, можно уточнить постановку задачи на различных крайних случаях. После корректного выполнения задания, можно будет запустить проект. Кликнув на пустую ячейку вы увидите найденный вашим алгоритмом путь. Подготовка закончилась и вы в настоящем лабиринте с сокровищами! Сил хватит только на один сундук и то еле-еле. Найдите кратчайший путь из начальной точки до выхода, проходящий через хотя бы один сундук. Решайте задачу в классе DungeonTask. Детали реализации для граничных случаев можно найти в классе с тестами Dungeon_Should. Сделайте так, чтобы все тесты проходили. После выполнения этого задания, при запуске проекта можно увидеть визуализацию пути. Наслаждайтесь найденными сокровищами!