Задание 18 из ЕГЭ по информатике: задача 17

Разбор сложных заданий в тг-канале:

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

Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа без пробела - сначала максимальную сумму, затем минимальную.

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

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

51 21 93 48
57 43 97 51
63 16 31 16
10 57 64 25

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

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

Квадрат разлинован на N*N клеток (1вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз - в соседнюю нижнюю. При попытке выхода за границ…

Квадрат разлинован на N*N клеток (1 < N <= 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз - в соседнюю нижнюю. При попытке выхода за грани…

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

Квадрат разлинован на N*N клеток (1 < N <= 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз - в соседнюю нижнюю. При попытке выхода за грани…