На нашем сайте ты подготовишься к ЕГЭ!
Получи демо-доступ ко всем вебинарам, домашкам и теории. Напиши в тг-бот слово ДЕМО и начни заниматься уже сегодня
Написать в тг-ботПри поддержке
Задание №66 ЕГЭ Информатика
№18 по КИМ
Дан квадрат 15 × 15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток вправо или вниз (влево и вверх ладья ходить не может). Необходимо переместить ладью в правый нижний угол так, чтобы сумма чисел в клетках, в которых ладья останавливалась (включая начальную и конечную), была минимальной. В ответе запишите минимально возможную сумму.
Исходные данные записаны в электронной таблице.
Пример входных данных (для таблицы размером 4 × 4):
| −6 | 3 | −3 | 1 |
| 1 | −3 | 3 | −5 |
| −4 | 4 | −2 | 2 |
| 5 | 0 | 0 | 3 |
Для указанных входных данных ответом будет число −10 (ладья проходит через клетки с числами −6, 1, −3, −5, 3).
NEW
Похожие задания
15
При поддержке
ОБЩЕСТВО С ОГРАНИЧЕННОЙ ОТВЕТСТВЕННОСТЬЮ «НОВАЯ
ШКОЛА»
420500, РЕСПУБЛИКА ТАТАРСТАН, М.Р-Н ВЕРХНЕУСЛОНСКИЙ, Г.П. ГОРОД ИННОПОЛИС, Г ИННОПОЛИС, УЛ УНИВЕРСИТЕТСКАЯ, Д. 5, ЭТАЖ 1, ПОМЕЩ. 111
