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

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

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

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

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

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

PIC

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

PIC

Выделяем всю таблицу и добавляем границы.

PIC

Копируем таблицу и с помощью специальной вставки (Ctrl+ Alt+ V  ) вставляем только её формат.
В начало маршрута (в нашем случае B14  ) записываем значение левой верхней клетки данной нам таблицы. В клетку C14  записываем формулу =МАКС(C13;B14)+C1

PIC

Вставляем эту формулу во все оствшиеся клетки таблицы. Не забываем, что мы специально добавили несколько миллионов. Так как у нас 4  зеленые клетки, то запишем в любую свободную ячейку формулу =L24-4000000, полученное число и есть ответ.

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