Задача: Построить такой маршрут, чтобы на вашем пути суммарная глубина луж была как можно меньше - вопрос №3544668

Есть массив, который представляет поле длиной n и шириной m. Недавно на этом поле прошёл дождь и теперь в клетке ij есть лужа глубиной dij. В клетке [1; 1] расположен институт. А в клетке [m; n] магазин. И вы должны пройти из института в магазин. Вы можете ходить из клетки [x; y] в клетке с [x+1; y], [x-1; y], [x; y-1], [x; y+1], если конечно такие клетки существуют.

Использовать алгоритм Дейкстры или любой другой

Ответов пока нет

Еva

от 100 p.
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Информатика
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store