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

Задание №80225 ЕГЭ Информатике

Условие задания #80225

Робот стоит в левом нижнем углу прямоугольного поля, в каждой клетке которого записано целое число. В некоторых клетках записано число –1, в эти клетки роботу заходить нельзя. Для вашего удобства такие клетки выделены тёмным фоном. В остальных клетках записаны положительные числа.

За один ход робот может переместиться на одну клетку вправо или на одну клетку вверх. Клетка, из которой робот не может сделать допустимого хода (справа и сверху находятся границы поля или запрещённые клетки), называется финальной. На поле может быть несколько финальных клеток.

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

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

Задание 1. Определите минимальный начальный запас энергии, который позволит роботу добраться до какой-⁠нибудь финальной клетки.

Задание 2. Определите минимальный начальный запас энергии, который позволит роботу добраться до любой финальной клетки.

Исходные данные записаны в электронной таблице. В ответе запишите два числа: сначала ответ на задание 1, затем ответ на задание 2.

18.xlsx

Ответ

Ответ:

250 568, 250568

Решение

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

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

Для каждой ячейки левого столбца это будет сумма энергии текущей ячейки и абсолютной величине разности текущей ячейки и ячейки записанной ниже текущей. Внесем в ячейку B41 формулу =B42+ABS(B20-B21) и скопируем за маркер вверх до ячейки B23.

Для каждой ячейки строки это будет сумма энергии текущей ячейки и абсолютной величине разности текущей ячейки и ячейки записанной левее от текущей. Внесем в ячейку С42 формулу =B42+ABS(B21-C21) и скопируем за маркер вправо до ячейки U42.

Далее в ячейку C41 вставим формулу =МИН(ABS(C20-C21)+C42;ABS(C20-B20)+B41) и скопируем за маркер в ячейки C41:U21.

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

Финальными клетками для робота могут быть ячейки: D29, L32, H39, R37, U23.

Определим минимальный начальный запас энергии, который позволит роботу добраться до какой-⁠нибудь финальной клетки. Для этого введем формулу:=МИН(D29;H39;L32;R37;U23). Значение минимального начального запаса энергии, который позволит роботу добраться до какой-нибудь финальной клетки,  — 250.

Определим Определите минимальный начальный запас энергии, который позволит роботу добраться до любой финальной клетки. Для этого введем формулу:=МАКС(D29;H39;L32;R37;U23). Значение минимального начального запаса энергии, который позволит роботу добраться до любой финальной клетки,  — 568.

Видеоразбор:

Понятно ли решение?

Авторизуйся, чтобы посмотреть решение

Активируй TG-бот через QR-код или по кнопке
Введи код авторизации из TG-бота

Активировать TG-бот

Задание №45699 Задание №45697 Задание №43694 Задание №43691 Задание №43693 Задание №45696 Задание №43692 Задание №45694 Задание №45692 Задание №45690 Задание №43690 Задание №43689 Задание №43687 Задание №43686 Задание №43685

Бесплатно

Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!