Е18.10. При попытке пересечь границы (внутренние, обозначенные жирными линиями

При попытке пересечь границы (внутренние, обозначенные  жирными линиями, или границы квадрата) Робот разрушается. Квадрат разлинован на N x N клеток (1 < N < 20).

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

Исходные данные записаны в электронной таблице размером N x N, каждая ячейка которых соответствует клетке квадрата.

XLS

Источник: «Алексей Кабанов»