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

Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. В любой клетке поля может быть стена (стены обозначены значениями больше 100) или яма (ямы обозначены значениями меньше 0). При попытке зайти на клетку со стеной Робот разрушается. При попытке зайти на клетку с ямой Робот застревает в ней и не может двигаться дальше. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой нижней клетки в правую верхнюю, не разрушившись и не застряв в яме. Известно, что такой путь существует. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.

Откроем файл электронной таблицы и для удобства покрасим фон у тех клеток, которые являются ямами или стенами. Таблица примет такой вид:

PIC

Отметим фон также у тех клеток, в которые робот никак не может попасть, а также отметим клетки, в которые робот может попасть, но никак не может выбраться оттуда. Таблица будет выглядеть так:

PIC

Скопируем данную таблицу, вставим чуть ниже изначальной и удалим в ней значения. Для левого нижнего угла таблицы запишем формулу: =A11. Таблица примет такой вид:

PIC

Для клетки, стоящей правее изначальной клетки, запишем формулу: =A23+B11. Протянем данную формулу на всю сторону таблицы.

Для клетки, стоящей выше изначальной клетки, запишем формулу: =A23+A10. Протянем данную формулу на всю сторону таблицы. Таблица будет выглядеть таким образом:

PIC

Для клетки, которая стоит по диагонали от изначальной клетки, запишем формулу: =МАКС(A22;B23)+B10 . Протянем данную формулу на оставшуюся область таблицы. Тогда таблица примет такой вид:

PIC

Скопируем изначальную таблицу и вставим только формат на место второй таблицы, используя специальную вставку. Таблица будет выглядеть так:

PIC

Удалим значения в клетках, у которых окрашен фон и определим максимальное значение. Таблица будет выглядеть таким образом:

PIC

Используя комбинацию клавиш CT RL + H  откроем окно замены и произведём замену «МАКС» на «МИН» и определим минимальное значение. Ответ: 1277 980.

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