Олимпиадный тренинг

Задача . _st-22_10-kege-18(a)


Задача

Темы:
Задание выполняется с использованием файла
Робот
стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число.
За один ход робот может переместиться на одну клетку вправо, вниз, по диагонали вправо-вниз или по диагонали влево-вниз.
Числа показывают расход энергии робота на прохождение клетки.

Определите максимальный и минимальный расход энергии при переходе робота в правую нижнюю клетку поля.
В ответе запишите два числа (в одной строке, через пробел): сначала минимальный расход энергии, затем – максимальный.

Исходные данные записаны в электронной таблице. 
    Пример входных данных (для таблицы размером 4×4):
42 90 2 44
72 30 36 63
62 6 61 42
21 84 49 50
         
  При указанных входных данных минимальный расход получится при движении по маршруту
   42 + 30 + 6 + 49 + 50 = 177, а максимальный – при движении по маршруту
   42 + 90 + 72 + 30 + 36 + 63 + 61 + 84 + 49 + 50 = 577.
   В ответе в данном случае надо записать числа 177 и 577.



 

time 10000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя