Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

Произошло радиоактивное заражение местности. Составлена картазараженности. Она представляет собой прямоугольную таблицу N×M, в клетках

которой записана зараженность соответствующего участка. Требуется написать программу, которая найдет путь из левойверхней клетки таблицы в правую нижнюю клетку с минимальной суммарной дозой

радиации.

Входные данные

Входной файл INPUT.TXT содержит в первой строке числа N и M, а вследующих N строках – по M чисел – карта зараженности местности. Числа в

строках разделяются одним пробелом. 1 ≤ N ≤ 30, 1 ≤ M ≤ 30, зараженность

участка – целое число от 0 до 100.

Выходные данные

Выходной файл OUTPUT.TXT должен содержать одно число – суммарнуюдолю радиации.

Пример[table]

       INPUT.TXT             OUTPUT.TXT

          3 5                          9 

         2 100 0 100 100

1       1 100 0 0 0

         1 0 3 100 2

5 лет назад
guest_15420025139605
5 лет в сервисе
Был
5 лет назад