Задача к ЕГЭ по информатике на тему «робот-сборщик – базовые задания» №2

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

Квадрат разлинован на N  ×N  клеток (2 < N < 19)  . В каждой клетке записано целое положительное число. Исполнитель Робот имеет несколько команд: вправо, вверх и диагональ, которые, соответственно, перемещают его на одну клетку вправо, на одну клетку вверх, на одну клетку по диагонали, двигаясь в правый верхний угол.

Робот двигается только в рамках поля, при выходе за границу робот уничтожается. Начало движения робота — левая нижняя клетка, конец — верхняя правая клетка. При прохождении клетки к счету Робота прибавляется число, записанное в соответствующей ячейки таблицы.

Какой максимальный и минимальный счет может быть получен в результате работы исполнителя? В ответе запишите два числа — сначала максимально возможный счет Робота, затем минимальный.

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

PIC

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

PIC

Копируем таблицу и с помощью специальной вставки (Ctrl+ Alt+ V  ) вставляем только её формат.
В начало маршрута (в нашем случае B27  ) записываем значение левой нижней клетки данной нам таблицы. В клетку C27  записываем формулу =C12+МАКС(B27;B28;C28)

PIC

Копируем её на всю таблицу.
Выписываем значение из правой верхней ячейки.
Заменим все МАКС на МИН и также выпишем значение из правой верхней клетки.

PIC

Запишем в ответ сначала максимальный счёт, затем через пробел — минимальный.

Ответ: 740 239
Оцените статью
Я решу все!