Олимпиадный тренинг

Задача . кп18-27


Задача

Темы:

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

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

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

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


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя