Задача к ЕГЭ по информатике на тему «робот-сборщик – ямы и/или стены» №1

Задание выполняется с использованием прилагаемых файлов.

Квадрат разлинован на N  ×N  клеток (2 < N < 21)  . В каждой клетке записано целое положительное число — количество монет.

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

Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец A  и выбираем Вставить).

PIC

Копируем таблицу и с помощью специальной вставки (Ctrl+ Alt+ V  ) вставляем только её формат.
В начало маршрута (ячейка B43  ) скопируем значение из ячейки B20  . В C43  запишем =C20+МАКС(B43;C44) и заполним ей все оставшиеся ячейки таблицы.

PIC

Теперь изменим формулы там, где у нас находятся границы.
Если границы мешают нам пройти выше, то меняем формулы в клетках, находящихся над границами, то есть убираем из них значение ячейки идущей ниже границы.

PIC

Если граница мешает нам идти вправо, то убираем из текущей формулы значение ячейки, идущей после границы.

PIC

Выписываем значение из правой верхней ячейки.
Заменим все МАКС на МИН и также выпишем значение из правой верхней клетки.

PIC

Запишем в ответ сначала максимальный результат, затем через пробел — минимальный.

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