Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №18
  • Задание №18
  • Задание №79991 ЕГЭ Информатике

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

    №18 по КИМ

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

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

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

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

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

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

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

    18.xlsx

    Ответ

    Ответ:

    161746, 161  746

    Решение

    Для поиска минимального значения будем работать с областью B23:U42, так как при расчетах будем использовать исходные значения энергии в каждой клетке. В ячейку B23 напишем значении =B2. Для каждой ячейки левого столбца это будет сумма энергии текущей ячейки и абсолютной величине разности текущей ячейки и ячейки записанной выше текущей. Внесем в ячейку B24 формулу =B23+ABS(B2-B3) и скопируем за маркер вниз до ячейки B42. Для каждой ячейки строки это будет сумма энергии текущей ячейки и абсолютной величине разности текущей ячейки и ячейки записанной левее от текущей. Внесем в ячейку С23 формулу =ABS(C2-B2)+B23 и скопируем за маркер вправо до ячейки U23. Далее в ячейку C24 вставим формулу =МИН(ABS(C3-C2)+C23;ABS(C3-B3)+B24) и скопируем за маркер в ячейки C24:U42. В ячейки отмеченные серым цветом робот заходить не может, в них поставим заведомо большее число, чтобы при выборе минимального значения в ячейке робот не учитывал эти ячейки. Финальными клетками для робота могут быть ячейки: D27, L30, H37, R35, U42. Определим минимальный начальный запас энергии, который позволит роботу добраться до какой-⁠нибудь финальной клетки. Для этого введем формулу:=МИН(D27;L30;H37;R35;U42). Значение минимального начального запаса энергии, который позволит роботу добраться до какой-⁠нибудь финальной клетки,  — 161. Определим минимальный начальный запас энергии, который позволит роботу добраться до любой финальной клетки. Для этого введем формулу:=МАКС(D27;L30;H37;R35;U42). Значение минимального начального запаса энергии, который позволит роботу добраться до любой финальной клетки.

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

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

    Похожие задания

    15
    Задание №45699Задание №45697Задание №43694Задание №43691Задание №43693Задание №45696Задание №43692Задание №45694Задание №45692Задание №45690Задание №43690Задание №43689Задание №43687Задание №43686Задание №43685
    Бесплатно

    Решай задачи ЕГЭ в приложении

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

    Саша — ассистент в телеграмме