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

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

Задание выполняется с использованием прилагаемых файлов

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

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

Исходные данные записаны в электронной таблице.

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

Пример входных данных:

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

Для указанных входных данных ответом будет число 14 (ладья проходит через клетки с числами –3, 6, 1, 7, 6, –3).

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

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В начало маршрута (в нашем случае $A18$ ) записываем значение левой верхней клетки данной нам таблицы. В клетку $B18$ записываем формулу =МАКС($A18:A18)+B1.

Копируем её на всю строку таблицы. В клетку $A19$ записываем формулу =МАКС(A$18:A18)+A2.

Копируем её на весь столбец таблицы. В клетку $B19$ записываем формулу =МАКС(B$18:B18;$A19:A19)+B2.

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

Ответ: 323