Квадрат разлинован на клеток
. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю.
В любой клетке может быть стена (стены обозначены значениями больше 100, но меньше 500). Робот может двигаться только вниз или вправо. При попытке зайти на такую клетку Робот ломается об стену и не может двигаться дальше.
Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю, не сломавшись о стену. Известно, что такой путь существует. В ответе укажите два числа – сначала максимальную сумму, затем минимальную (без пробелов).
Сначала найдем стены (значения больше 100, но меньше 500), а так же клетки, в которые никак нельзя попасть. Создаем ниже исходного поля, новое такого же размера (ячейки ) и в левой верхней ячейке этого поля записываем формулу.
=ЕСЛИ(ИЛИ(A1>100;И(A16=-1;B15=-1));-1;0)
По левому столбцу и верхней строке придется пройти вручную и поставить там -1, если в них нельзя попасть.
Создаем еще одно поле такого же размера (ячейки ). Теперь в каждую ячейку этого поля запишем формулу (пример для левой верхней ячейки):
=ЕСЛИ(B16=0;A1+МАКС(A30;B29);0)
Теперь в правой нижней ячейке записана максимальная сумма, которую может собрать робот. Для того чтобы найти минимальную сумму необходимо записать формулу
=ЕСЛИ(B16=0;A1+МИН(A30;B29);100000)