Задача к ЕГЭ по информатике на тему «шахматные фигуры» №1

Просмотров 6 Комментарии 0

Дан квадрат $20× 20$ клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит шахматная фигура, объединяющая в себе ладью и коня. За один ход она может переместиться в пределах квадрата либо вправо, либо вниз, а также на две клетки вправо и одну вниз или на две клетки вниз и одну клетку вправо. Необходимо переместить фигуру в правый нижний угол так, чтобы сумма чисел в клетках, в которых она останавливалась (включая начальную и конечную), была максимальной.

В ответе запишите максимально возможную сумму.

Пример входных данных (для таблицы размером $4 ×4$ ):

$|----|---|---|----| |−-3-|-1-|− 3|−-4-| |− 4 |− 4|− 2| 2 | |----|---|---|----| |--6-|-1-|-2-|−-2-| -−-6---7---6--−-3-|$

Для указанных входных данных ответом будет число 14.

Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец $A$ и выбираем Вставить).

Выделяем всю таблицу и добавляем границы.

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.

В начало маршрута (в нашем случае $B24$ ) записываем значение левой верхней клетки данной нам таблицы. В клетку $C24$ записываем формулу =МАКС($B24:B24)+C1.

Копируем её на всю строку таблицы. В клетку $B25$ записываем формулу =МАКС(B$24:B24)+B2.

Копируем её на весь столбец таблицы. В клетку $C25$ записываем формулу =МАКС(C$24:C24;$B25:B25;A24;B23)+C2.

Копируем её на все оставшиеся ячейки таблицы. Выписываем значение из правой нижней ячейки в ответ.

Ответ: 1723