Задание 18

Файлы к заданию:

Квадрат разлинован на N x N клеток (1 < N < 20). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: влево или вверх. По команде влево Робот перемещается на любое количество клеток влево, по команде вверх – на любое количество клеток вверх. При попытке пересечь границы (внутренние или границы квадрата) Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата указана плата за посещение в размере от 1 до 100. Посетив клетку, Робот платит за её посещение; это также относится к начальной и конечной точке маршрута Робота. Определите максимальную и минимальную денежную сумму, которую заплатит Робот, пройдя из правой нижней клетки в левую верхнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. Исходные данные записаны в электронной таблице размером N x N, каждая ячейка которых соответствует клетке квадрата.