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

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

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

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

PIC

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

PIC

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

PIC

Копируем таблицу и с помощью специальной вставки (Ctrl+ Alt+ V  ) вставляем только её формат.
В начало маршрута (в нашем случае B22  ) записываем значение левой нижней клетки данной нам таблицы. В клетку C21  записываем формулу =МАКС(B21;C22)+C9

PIC

Копируем её на всю таблицу.
Выписываем значение из правой нижней ячейки в ответ.

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