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

Квадрат разлинован на N × N  клеток (2 < N < 21). В каждой клетке записано целое положительное число – количество монет. Исполнитель Сборщик имеет две команды ВПРАВО и ВНИЗ, которые, соответственно, перемещают его на одну клетку вправо или на одну клетку вниз. Проходя через клетку, Сборщик собирает все монеты, лежащие на ней. Это также относится к начальной и конечней клеткам маршрута. На поле существуют стены, обозначены жирной линией, через которые Сборщик проходить не может. Исполнитель начинает движение в левой верхней клетке и заканчивает в правой нижней. Какое максимальное и минимальное количество монет может собрать Сборщик, пройдя от начальной клетки до конечной?

Исходные данные записаны в файле 18_6.xlsx в виде электронной таблице размером N  × N  , каждая ячейка которой соответствует клетке квадрата. В ответе укажите без пробелов и разделителей сначала максимальный, затем минимальный результат, который может быть получен исполнителем.

Так как робот идет из верхней левой в правую нижнюю клетку и эта клетка удовлетворяет условиям нашей задачи, переписываем ей без изменений в ячейку А22.

Заполняем всю таблицу аналогично первой и второй задаче. Выделяем желтым цветом диапазон ячеек, которые стоят ПОД стеной и зеленым цветом, которые стоят справа от стены.
PIC

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

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

Максимальная сумма в правой нижней ячейке 2637.

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах МАКС на МИН. Минимальная сумма равна 1403.

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