РЕШУ ЕГЭ — информатика

Задания

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

Расход энергии на запуск робота равен числу, записанному в стартовой клетке. В дальнейшем расход энергии на шаг из одной клетки в другую равен абсолютной величине разности чисел, записанных в этих клетках.

Определите минимальный и максимальный расход энергии при переходе робота в правую верхнюю клетку поля. В ответе запишите два числа: сначала минимальный расход энергии, затем  — максимальный.

Исходные данные записаны в электронной таблице. Пример входных данных (для таблицы размером 4 × 4):

Задание 18

45	54	20	86
68	46	27	71
83	26	98	82
23	80	25	48

При указанных входных данных минимальное значение получится при движении по маршруту 23 → 83 → 68 → 46 → 27 → 71 → 86. Расход энергии на этом пути равен:

$23 плюс левая круглая скобка 83 – 23 правая круглая скобка плюс левая круглая скобка 83 – 68 правая круглая скобка плюс левая круглая скобка 68 – 46 правая круглая скобка плюс левая круглая скобка 46 – 27 правая круглая скобка плюс левая круглая скобка 71 – 27 правая круглая скобка плюс левая круглая скобка 86 – 71 правая круглая скобка = 198.$ $23 плюс левая круглая скобка 83 – 23 правая круглая скобка плюс левая круглая скобка 83 – 68 правая круглая скобка плюс левая круглая скобка 68 – 46 правая круглая скобка плюс$
$плюс левая круглая скобка 46 – 27 правая круглая скобка плюс левая круглая скобка 71 – 27 правая круглая скобка плюс левая круглая скобка 86 – 71 правая круглая скобка = 198.$

Максимальное значение получится при движении по маршруту 23 → 83 → 68 → 46 → 27 → 71 → 86, расход энергии в этом случае равен 356. В ответе в данном примере надо записать числа 198 и 356.

Ответ:

Решение. Для поиска максимального значения будем работать с областью B18:P32, так как при расчетах будем использовать исходные значения энергии в каждой клетке.

В ячейку B32 напишем значении =B16.

Для каждой ячейки левого столбца это будет сумма энергии текущей ячейки и абсолютной величине разности значения текущей ячейки и значения ячейки ниже записанной от текущей. Внесем в ячейку B31 формулу =B32+ABS(B15-B16) и скопируем за маркер вверх до ячейки B18.

Для каждой ячейки строки правее стартовой ячейки это будет сумма энергии текущей ячейки и абсолютной величине разности значения текущей ячейки и значения ячейки левее записанной от текущей. Внесем в ячейку C32 формулу =B32+ABS(C16-B16) и скопируем за маркер вправо до ячейки P32.

Далее в ячейку C31 вставим формулу =МАКС(B31+ABS(C15-B15);C32+ABS(C15-C16)) и скопируем за маркер в ячейки C31:P18. Значение в ячейке P18 будет максимальным расходом энергии  — 1599.

Аналогичным образом найдём значение минимального расхода энергии. Вместо функции МАКС в диапазоне ячеек С31:P18 напишем функцию МИН. В таком случае значение в ячейке P18 будет минимальным расходом энергии  — 479.

Ответ: 479&1599.

№ п/п	№ задания	Ответ
1	58526	479 1599

Ключ