Квадрат разлинован на клеток
Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Между соседними клетками квадрата могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от
до
Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.
Откройте файл. Определите максимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите одно число — максимальную сумму, которую может собрать Робот.
Исходные данные представляют собой электронную таблицу размером каждая ячейка которой соответствует клетке квадрата.
Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец и выбираем Вставить) и пустую строку перед самой первой (нажимаем правой кнопкой мыши на строку
и выбираем Вставить).
Копируем таблицу и с помощью специальной вставки () вставляем только её формат.
В начало маршрута (ячейка ) скопируем значение из ячейки
. В
запишем формулу =МАКС(B20;C19)+C2 и заполним ей все оставшиеся ячейки таблицы.
Теперь изменим формулы там, где у нас находятся границы. Если границы мешают нам пройти выше, то меняем формулы в клетках, находящихся под границами, то есть убираем из них значение ячейки идущей выше границы.
Если граница мешает нам идти влево, то убираем из текущей формулы значение ячейки, идущей после границы.
В клетке ответ.