Решение Практика «Путь в лабиринте» (Решение → 45058)
Оригинальное решение практики «Путь в лабиринте»
На этот раз в лабиринт с сокровищами попал Жадина! Лабиринт очень старый и все свободные клетки успели покрыться зарослями. Для каждой клетки лабиринта известна её трудность — количество сил, которые потратит Жадина на прохождение зарослей этой клетки.
После каждого шага силы Жадины уменьшаются на трудность клетки, в которую он шагнул. Когда силы заканчиваются, Жадина останавливается.
Посмотреть на лабиринты можно запустив проект:
- Выбрать лабиринт можно в меню States слева сверху.
- Цифры и яркость на клетках — это трудность.
Жадина хочет узнать, какое минимальное количество сил ему нужно потратить чтобы дойти от текущей клетки до какого-то из сундуков. Причём, он ещё не решил, какой из сундуков он хочет посетить, так что Жадина хочет узнать кратчайшее расстояние до каждого из сундуков.
Помогите Жадине найти кратчайшие пути до каждого из сундуков!
Для того, чтобы сдать задачу, в файле DijkstraPathFinder.cs реализуйте метод GetPathsByDijkstra. Ему на вход поступают: лабиринт, начальная позиция Жадины, список целей — клеток, до которых нужно найти кратчайшие пути. Он должен возвращать пути до всех целей в виде IEnumerable в порядке увеличения трудности пути до них. При этом вычислять пути он должен лениво, то есть не вычислять пути до далёких сундуков и не обрабатывать весь лабиринт, пока это не запросили из IEnumerable.
Описание лабиринта передаётся в метод в объекте типа State:
- в поле CellCost находится двумерный массив трудностей всех клеток (0 означает стену).
- есть методы, которые помогут проверить, что какая-то клетка является стеной или находится внутри лабиринта.
- там же есть свойство Chests, но в данной задаче вместо него используйте список целей, переданный в метод аргументом.
Все тесты в классе DijkstraPathFinder_Should должны завершиться успехом.
- Решение Практика «Оптимальный маршрут» Ulearn.me
- Решение Практика «Путь в лабиринте»
- Решение практических заданий по Судебной риторике
- Решение практических задач. 1.Определить характер каждой ошибки. Исправить ошибки и классифицировать их в соответствии с образцом. Автор перекликается с рассуждением президента, они сливаются друг с другом. В словах автора тонкой линией
- РЕШЕНИЕ ПРАКТИЧЕСКИХ (СИТУАЦИОННЫХ) ЗАДАЧ ПО ДИСЦИПЛИНЕ Психология управления
- Решение ситуаций
- Решение ситуаций. Ситуация 1 ОАО «Сибторг» – крупное промышленное предприятие, созданное в 1995 году. На предприятии имеется ряд функциональных подразделений, в том числе планово-экономический отдел, в котором работаю специалисты с большим стажем
- Решением Советского районного суда г Нижний Новгород от 15 января 2019 г. вступившим в законную силу 16 февраля 2019 г. в удовлетворении иска Сергеева к Николаеву и Иванову о переводе прав и обязанностей
- Решением суда М.И.Сушкову лишили родительских прав в отношении ее восьмилетней дочери Нины. Основанием для лишения родительских прав было злоупотребление матерью спиртными напитками и уклонение от выполнения родительских обязанностей.
- Решение неопределённых и несобственных интегралов
- Решение об эмиссии выпуска государственных ценных бумаг принимается … указанных ценных бумаг в соответствии с генеральными условиями эмиссии и обращения государственных ценных бумаг, а также с условиями эмиссии и обращения государственных ценных
- Решение о бюджете подлежит официальному опубликованию не позднее ... после его подписания в установленном порядке
- Решение о конкретных кандидатах на сокращение из числа работников структурного подразделения крупной организации принимает ...
- Решение о реализации проекта принимается органами государственной власти, органом местного самоуправления при наличии положительного заключения уполномоченного органа в срок, не превышающий ... со дня получения положительного заключения
