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

Квадрат разлинован на N  ×N  клеток (1 < N < 20)  . Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю.

В любой клетке может быть стена (стены обозначены значениями больше 100, но меньше 500) или яма (ямы обозначены значениями меньше 0, но больше -400). Робот может двигаться только вниз или вправо. При попытке зайти на такую клетку Робот ломается не может двигаться дальше.

Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю, не сломавшись. Известно, что такой путь существует. В ответе укажите два числа – сначала максимальную сумму, затем минимальную (без пробелов).

Сначала найдем стены и ямы, а так же клетки, в которые никак нельзя попасть. Создаем ниже исходного поля, новое такого же размера (ячейки B13 : K22  ) и в левой верхней ячейке этого поля записываем формулу.

=ЕСЛИ(ИЛИ(A1>100;A1<1;И(A13=-1;B12=-1));-1;0)

По левому столбцу и верхней строке придется пройти вручную и поставить там -1, если в них нельзя попасть.

Создаем еще одно поле такого же размера (ячейки B24 : K33  ). Теперь в каждую ячейку этого поля запишем формулу (пример для левой верхней ячейки):

=ЕСЛИ(B13=0;A1+МАКС(A24;B23);0)

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

=ЕСЛИ(B13=0;A1+МИН(A24;B23);100000)

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