Задание 2812 по ЕГЭ: №18

Квадрат разлинован на N×N клеток (3 < N < 17). В каждой клетке записано целое число. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. В каждой клетке квадрата записано число от 10 до 99 или 0. Посетив клетку, Робот прибавляет к счету значение, записанное в этой клетке.

Робот движется из левой верхней клетки в правую нижнюю. Необходимо найти максимальный и минимальный результаты работы исполнителя Робот в заданном поле. Запрещается посещать одну клетку дважды, а также клетки с нулевым значением. Известно, что как минимум один путь из начальной клетки в конечную точно существует.

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

Пример входных данных:

Для указанных входных данных ответом должна быть пара чисел – минимальное и максимальное значения: 57 68