18.04 Шахматные фигуры
Ошибка.
Попробуйте повторить позже
Дан квадрат 
клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит
шахматная фигура, объединяющая в себе ладью и коня. За один ход она может переместиться в пределах квадрата либо
вправо, либо вниз, а также на две клетки вправо и одну вниз или на две клетки вниз и одну клетку вправо. Необходимо
переместить фигуру в правый нижний угол так, чтобы сумма чисел в клетках, в которых она останавливалась (включая
начальную и конечную), была максимальной.
В ответе запишите максимально возможную сумму.
Пример входных данных (для таблицы размером 
):
Для указанных входных данных ответом будет число 14.
Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец 
и выбираем Вставить).
Выделяем всю таблицу и добавляем границы.
Копируем таблицу и с помощью специальной вставки (
) вставляем только её формат.
В начало маршрута (в нашем случае 
) записываем значение левой верхней клетки данной нам таблицы. В клетку
записываем формулу =МАКС($B24:B24)+C1.
Копируем её на всю строку таблицы. В клетку 
записываем формулу =МАКС(B$24:B24)+B2.
Копируем её на весь столбец таблицы. В клетку 
записываем формулу =МАКС(C$24:C24;$B25:B25;A24;B23)+C2.
Копируем её на все оставшиеся ячейки таблицы. Выписываем значение из правой нижней ячейки в ответ.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
