Задачи
July 3, 2023
Анонс. Super Mario
Итак, в левом верхнем углу матрицы размером N*M находится персонаж Супер-Марио. На каждой клетке матрицы разлито некоторое количество кислоты. Супер-Марио может перемещеаться вправа или вниз, а дойти нужно до правого нижнего угла матрицы.
Кислота наносит урон здоровью персонажа Супер-Марио, поэтому важно преодолеть путь с наименьшим уроном.
Определите минимально возможное количество урона, которое получит Супер-Марио.
Входные данные: matrix - числовая матрица, размер матрицы от 1 до 1000 элементов. Элементы матрицы - натуральные числа от 0 до 1000.