Путешествие по лабиринту. Лабиринт задан так же, как в задаче 1. Задан список предметов, находящихся на карте. Игроку необходимо «собрать» все предметы и вернуться в исходную точку. Найдите кратчайший маршрут игрока и визуализируйте его на графе. Если таких маршрутов несколько – выведете любой из них. Если маршрута нет, выведете сообщение об этом
задача
Выход из лабиринта. Поле лабиринта было разбито на клетки, после чего в прямоугольную матрицу NxM была занесена информация о каждой клетке: 0, если перемещение через клетку возможно, и 1, если нет. Значением «10» обозначен выход из лабиринта. На этой карте задано начальное положение игрока в виде координат клетки, где он находится. Игрок может перемещаться в соседние клетки вверх, вниз, влево или вправо
Представьте лабиринт в виде графа и визуализируйте его. Найдите кратчайший путь игрока к выходу из лабиринта и нарисуйте этот путь на графе. Если таких путей несколько – выведете любой из них. Если пути нет – выведет.......