Задача к ЕГЭ по информатике на тему «прочие прототипы» №9

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

В начальный момент запас энергии робота равен числу, записанному в стартовой (левой верхней) клетке. После каждого шага робота запас энергии изменяется по следующим правилам: если число в очередной клетке больше или равно предыдущему, запас увеличивается на величину этого числа, если меньше — уменьшается на эту же величину.

Откройте файл. Определите минимальный и максимальный запас энергии, который может быть у робота после перехода из левой верхней клетки поля в правую нижнюю. В ответ запишите два числа через пробел — минимальный и максимальный запас энергии, который может быть собран роботом.

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

Копируем таблицу и с помощью специальной вставки (Ctrl+ Alt+ V  ) вставляем только её формат. Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец A  и выбираем Вставить) и пустую строку перед самой первой (нажимаем правой кнопкой мыши на строку 1  и выбираем Вставить).

PIC

В начало маршрута (в нашем случае B22  ) записываем значение левой верхней клетки данной нам таблицы. В клетку C22  записываем формулу

=МИН(ЕСЛИ(C2>=B2;B22+C2;B22-C2);ЕСЛИ(C2>=C1;C21+C2;C21-C2)) и копируем её на всю таблицу. Выписываем значение из правой нижней ячейки. Заменим все МИН на МАКС и также выпишем значение из правой нижней клетки.
Запишем в ответ сначала минимальный запас энергии, затем через пробел — максимальный.

Ответ: 851 2065
Оцените статью
Я решу все!