Задачи
July 3, 2023

Анонс. Super Mario

Итак, в левом верхнем углу матрицы размером N*M находится персонаж Супер-Марио. На каждой клетке матрицы разлито некоторое количество кислоты. Супер-Марио может перемещеаться вправа или вниз, а дойти нужно до правого нижнего угла матрицы.

Кислота наносит урон здоровью персонажа Супер-Марио, поэтому важно преодолеть путь с наименьшим уроном.

Определите минимально возможное количество урона, которое получит Супер-Марио.

Входные данные: matrix - числовая матрица, размер матрицы от 1 до 1000 элементов. Элементы матрицы - натуральные числа от 0 до 1000.

Пример:
5 9 4 3
3 1 6 9
8 6 8 12

Output: 35