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

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

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

Определите максимальную денежную сумму, которую может собрать Краб, пройдя со стороны джунглей (сверху) до океана (снизу).

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

PIC

Копируем таблицу и с помощью специальной вставки (Ctrl+ Alt+ V  ) вставляем только её формат.
В первую строку полученной таблицы копируем первую строку исходной таблицы. Слева добавим столбец, чтобы не пришлось менять формулу для некоторых ячеек (нажимаем правой кнопкой мыши на столбец A  и выбираем «Вставить»).

PIC

В ячейку B24  записываем формулу =МАКС(A23;B23;C23 )+ B2  .

PIC

Копируем её на все ячейки таблицы.
Находим максимум из всех значений в последней строке и запишем ответ.

PIC

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