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