Квадрат разлинован на N×N клеток ( < N <
). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от
до
. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. На пути у Робота могут встретиться ямки, они обозначены красным цветом. Попадая в ямку Робот не может из нее выбраться и от горя ломается.
Откройте файл. Определите минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите только одно число – искомую сумму.
Так как нам ни в коем случае нельзя проходить через красные клетки, то в исходной таблице заменим их на 1 000 000.
Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец и выбираем Вставить).
Выделяем всю таблицу и добавляем границы.
Копируем таблицу и с помощью специальной вставки () вставляем только её формат.
В начало маршрута (в нашем случае ) записываем значение левой верхней клетки данной нам таблицы. В клетку
записываем формулу =МИН(B12;C11)+C1
Копируем её на всю таблицу.
Выписываем значение из правой нижней ячейки в ответ.