Задание 18 ЕГЭ, информатика: Робот-сборщик монет
Дан квадрат 15 × 15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит робот. За один ход робот может переместиться на одну клетку вправо, вниз или по диагонали вправо вниз. Выходить за пределы квадрата робот не может. Необходимо переместить робота в правый нижний угол так, чтобы сумма чисел в клетках, через которые прошёл робот (включая начальную и конечную), была максимальной. В ответе запишите максимально возможную сумму.
Исходные данные записаны в электронной таблице.
Пример входных данных (для таблицы размером 4 × 4):
| 4 | 21 | −36 | 11 |
| 37 | −12 | 29 | 7 |
| −30 | 24 | −1 | −5 |
| 8 | −8 | 9 | 21 |
Для указанных входных данных ответом будет
Подробного разбора у этой задачи ещё нет.
Пока — ответ выше, гайд по теме «Задания для подготовки» и разбор задания 18 — как решать такие задачи по шагам.
Похожие задачи
- № 33520Дан квадрат 15 × 15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит ладья. За
- № 35992Дан квадрат 15 × 15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит робот. За
- № 51987Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За од
- № 56518Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За од
- № 55605Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За од
- № 48439Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За од