Как решать задачи из ЕГЭ по информатике быстро, легко и правильно.
Хочешь подготовиться к ЕГЭ по информатике?
Пиши "хочу подготовиться" сюда ➡️ https://vk.me/babushkingv
Информатика ЕГЭ. Робот-сборщик монет. Ладья. № 26
Дан квадрат 15 × 15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток вправо или вниз (влево и вверх ладья ходить не может). Необходимо переместить ладью в правый нижний угол так, чтобы сумма чисел в клетках, в которых ладья останавливалась (включая начальную и конечную), была максимальной. В ответе запишите максимально возможную сумму.
Исходные данные записаны в электронной таблице.
https://inf-ege.sdamgia.ru/get_file?id=79043
Пример входных данных (для таблицы размером 4 × 4):
−3 1 −3 −4
−4 −4 −2 2
6 1 2 −2
−6 7 6 −3
Для указанных входных данных ответом будет число 14 (ладья проходит через клетки с числами −3, 6, 1, 7, 6, −3).
На РЕШУ ЕГЭ: № 18.26 (33520)
https://inf-ege.sdamgia.ru/get_file?id=79043
Ссылка на таблицу с решением в Google SpreadSheets:
https://docs.google.com/spreadsheets/d/10GSD8nkHYt1MC9nVRfLCZW7Ja2TxvlzL027H6O-s6rg#информатикаегэ#сборщикмонет#эксель#экзамен