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

(Е. Джобс) Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. В каждой клетке квадрата записано число от 10 до 99. Посетив клетку, Робот прибавляет к счету значение, записанное в этой клетке. Роботу запрещается посещать клетки с нулевым значением. Гарантируется, что допустимый путь Робота из начальной ячейки в конечную существует.
Исходные данные записаны в файле 18-j4.xls в виде электронной таблице размером N×N, каждая ячейка которой соответствует клетке квадрата. Определите максимальный и минимальный счёт, который может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала минимальный счёт, затем максимальный.