7 лет
готовим к ЕГЭУзнать больше
Дан квадрат 15 × 15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток вправо или вниз (влево и вверх ладья ходить не может). Необходимо переместить ладью в правый нижний угол так, чтобы сумма чисел в клетках, в которых ладья останавливалась (включая начальную и конечную), была минимальной. В ответе запишите минимально возможную сумму.
Исходные данные записаны в электронной таблице.
Похожие задания
157 лет
готовим к ЕГЭ42 396
выпускников81,5
средний балл выпускниковНа созвоне с куратором ты пройдёшь тест, выберешь вузы и цели
Куратор составит тебе расписание, поможет с тайм-менеджментом и будет сопровождать тебя до поступления
Подготовим по всем предметам: мини-уроки от преподов, проверка ДЗ и пробников, вебинары и занятия 1 на 1 с репетитором
Если необходимо, подадим апелляцию или поможем с пересдачей
Подаём документы в ВУЗы и дожидаемся приказа о твоём зачислении
Курс с полным сопровождением: от выбора вуза и подготовки к ЕГЭ до подачи документов и зачисления на бюджет. Пиши промокод «web_task_banner»