ГлавнаяЕГЭ ИнформатикаЗадание 18Задания для подготовки

Задание 18 ЕГЭ, информатика: Робот-сборщик монет

ЕГЭ ИнформатикаЗадание 183.4.3 Использование инструментов решения статистических и расчетно-графических задач

Дан квадрат 15 × 15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток вправо или вниз (влево и вверх ладья ходить не может). Необходимо переместить ладью в правый нижний угол так, чтобы сумма чисел в клетках, в которых ладья останавливалась (включая начальную и конечную), была максимальной. В ответе запишите максимально возможную сумму.

Исходные данные записаны в электронной таблице.

Задание 18

Пример входных данных (для таблицы размером 4 × 4):

 

−31−3−4
−4−4−22
612−2
−676−3

 

Для указанных входных данных ответом будет число 14 (ладья проходит через клетки с числами −3, 6, 1, 7, 6, −3).

В подтеме 66 задач
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Задания для подготовки» и разбор задания 18 — как решать такие задачи по шагам.

Ещё задачи этой подтемы