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

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

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

декабрь 4, 2019 г.