Квадрат разлинован на N×N клеток (3 < N < 17). В каждой клетке записано целое число.

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

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

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

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

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

57 68

Квадрат разлинован на N×N клеток (3 < N < 15). В каждой клетке записано целое число.

На поле работает исполнитель Контур, который суммирует все клетки вокруг клетки, в которой находится. Для клеток, находящихся на краю квадрата, находится сумма значений клеток, которые лежат внутри квадрата. Например, для ячейки А1 нужно найти сумму В1, А2, В2.

Необходимо найти максимальный и минимальный результаты работы исполнителя Контур в заданном поле.

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

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

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

9 70

(К. Амеличев) Квадрат разлинован на N×N клеток (1 < N < 17). В каждой клетке квадрата лежит монета достоинством от 1 до 100. Исполнитель Робот встает в произвольную клетку поля, после чего делает следующий алгоритм:

Сделай 1 шагов вправо;

Сделай 1 шагов вниз;

Сделай 3 шагов влево;

Сделай 4 шагов вверх;

Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. При попытке выхода за границу квадрата Робот разрушается. Стартовые клетки из которых Робот может разбиться не рассматриваются. После конца работы алгоритма Робот подсчитывает сумму достоинств собранных монет.

В ответе укажите два числа – сначала максимальную сумму, которую Робот может собрать, а затем минимальную.

(К. Амеличев) Квадратное поле разлиновано на N×N клеток (1 < N < 17). В каждой клетке квадрата лежит монета достоинством от 1 до 100. Исполнитель Робот начинает работу в крайней нижней клетке некоторого ряда.

Алгоритм, записанный в память Робота, такой:

СОБРАТЬ МОНЕТЫ

ПОКА СВЕРХУ НЕ КОНЕЦ ПОЛЯ

НАЧАЛО

ВВЕРХ

СОБРАТЬ МОНЕТЫ

КОНЕЦ

После конца работы алгоритма Робот подсчитывает сумму достоинств собранных монет. В ответе укажите два числа – сначала максимальную сумму достоинств монет, которую Робот может собрать, а затем минимальную.

(К. Амеличев) Квадрат разлинован на N×N клеток (1 < N < 17). В каждой клетке квадрата лежит монета достоинством от 1 до 100. Исполнитель Робот встает в произвольную клетку поля, после чего делает следующий алгоритм:

Сделай 2 шагов вправо;

Сделай 5 шагов вниз;

Сделай 5 шагов влево;

Сделай 5 шагов вверх;

Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. При попытке выхода за границу квадрата Робот разрушается. Стартовые клетки из которых Робот может разбиться не рассматриваются. После конца работы алгоритма Робот подсчитывает сумму достоинств собранных монет.

В ответе укажите два числа – сначала максимальную сумму, которую Робот может собрать, а затем минимальную.

(К. Амеличев) Квадратное поле разлиновано на N×N клеток (1 < N < 17). В каждой клетке поля лежит монета достоинством от 1 до 100. Исполнитель Робот встает в произвольную клетку поля, которая будет для него стартовой. После этого он собирает все монетки, которые находятся в квадрате 6x6, левым верхним углом которого является стартовая клетка.

Если квадрат выходит за границы поля, то Робот ломается. Стартовые клетки из которых Робот может разбиться не рассматриваются.

В ответе укажите два числа – сначала максимальную сумму достоинств монет, которую Робот может собрать, а затем минимальную.

(К. Амеличев) Квадратное поле разлиновано на N×N клеток (1 < N < 17). В каждой клетке поля лежит монета достоинством от 1 до 100. Исполнитель Робот встает в произвольную клетку поля, которая будет для него стартовой. После этого он собирает все монетки, которые находятся в квадрате 4x4, левым верхним углом которого является стартовая клетка.

Если квадрат выходит за границы поля, то Робот ломается. Стартовые клетки из которых Робот может разбиться не рассматриваются.

В ответе укажите два числа – сначала максимальную сумму достоинств монет, которую Робот может собрать, а затем минимальную.

(К. Амеличев) Квадратное поле разлиновано на N×N клеток (1 < N < 17). В каждой клетке квадрата лежит монета достоинством от 1 до 100. Исполнитель Робот начинает работу в крайней левой клетке некоторого ряда.

Алгоритм, записанный в память Робота, такой:

После конца работы алгоритма Робот подсчитывает сумму достоинств собранных монет. В ответе укажите два числа – сначала максимальную сумму достоинств монет, которую Робот может собрать, а затем минимальную.

Квадрат разлинован на NxN клеток (3 < N < 15), где N – нечетное число.

На поле работает 4 исполнителя Грузовичок, которые начинают движение из центральной клетки. Например, для N = 5 из клетки С3. Каждый исполнитель двигается в один из углов – левый верхний, правый верхний, левый нижний или правый нижний – и может двигаться соответственно только – налево и вверх, направо и вверх, вниз и влево, вниз и вправо.

Исполнители работают независимо друг от друга. Каждая пройденная клетка содержит число – массу в килограммах забираемого груза. Цель исполнителя – забрать как можно больший объем груза, выраженный в килограммах.

Необходимо найти наилучшие результаты работы каждого Грузовичка. Исходные данные представляют собой электронную таблицу размером NxN, каждая ячейка которой соответствует клетке квадрата.

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

Для указанных данных ответом должна быть четвёрка чисел - результат работы исполнителей в порядке левый верхний, правый верхний, левый нижний и правый нижний.

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

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

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