Задание №18: Динамическое программирование (Робот в таблице)

Квадрат разлинован на N×N клеток (1 < N < 20). В правом верхнем углу квадрата стоит Робот. За один ход Робот может переместиться в пределах квадрата на одну клетку влево, вниз или по диагонали влево-вниз. Определите минимальную и максимальную сумму чисел в клетках, через которые может пройти Робот при перемещении из правого верхнего угла в левый нижний. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.
Исходные данные для Робота записаны в файле 18-105.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата.