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

(Е. Джобс) Квадрат разлинован на N×N клеток (3 < N < 15). В каждой клетке записано целое число. На поле работает исполнитель Контур, который суммирует все клетки вокруг клетки, в которой находится. Для клеток, находящихся на краю квадрата, находится сумма значений клеток, которые лежат внутри квадрата. Например, для ячейки А1 нужно найти сумму В1, А2, В2. Необходимо найти минимальный и максимальный результаты работы исполнителя Контур в заданном поле.
Исходные данные записаны в файле 18-j3.xls в виде электронной таблице размером N×N, каждая ячейка которой соответствует клетке квадрата. В ответе запишите два числа: минимальный и максимальный результаты работы исполнителя Контур в заданном поле.