18.04 Шахматные фигуры
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на 
клеток 
. Исполнитель Конь может перемещаться по клеткам, выполняя за
одно перемещение движение на две клетки вниз и одну вправо или на две клетки вправо и на одну вниз. При попытке
выхода за границу квадрата Конь разрушается. Перед каждым запуском Коня в каждой клетке квадрата лежит монета
достоинством от 
до 
. Посетив клетку, Конь забирает монету с собой; это также относится к начальной и
конечной клетке маршрута Коня.
Откройте файл. Определите максимальную денежную сумму, которую может собрать Конь, пройдя из левой верхней
клетки в правую нижнюю. В ответ запишите одно число — максимальную сумму, которую может собрать Конь. Если
такую сумму собрать невозможно, в ответ запишите 
.
Исходные данные представляют собой электронную таблицу размером N 
N, каждая ячейка которой соответствует
клетке квадрата.
Добавляем 2 пустых столбца (нажимаем правой кнопкой мыши на столбцы 
и 
и выбираем Вставить). Заполняем
строки числами 
.
Копируем таблицу и с помощью специальной вставки (
) вставляем только её формат на две строки ниже
исходной таблицы.
В начало маршрута (ячейка 
) скопируем значение из ячейки 
. В 
запишем формулу =МАКС(B26;C25)+D1 и
заполним ей все оставшиеся ячейки таблицы.
В клетке 
получается отрицательное число, значит, сумму в данной ячейке собрать нельзя. Ответ —
.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
