Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается, при столкновении со стеной робот разрушается. В каждой клетке записано число – количество монет, которое добавляется к счету робота.
Определите максимальное и минимальное значения счёта, которые может получить робот после окончания работы в лабиринте. Начальным значением счёта является значение стартовой клетки. Робот движется из левой верхней в правую нижнюю клетку.
Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.
Решение:
С помощью функций составляем таблицу. Боковые функции протягиваем до конца строк(с помощью цветного квадратика в углу ячейки), а функцию МАКС растягиваем на всю таблицу.
С помощью команды формат по образцу, мы восстанавливаем стенки, а затем убираем из ячеек те значения, до которых невозможно дойти из-за стенок.
Когда нашли максимальное значение, с помощью замены меняем МАКС на МИН и находим минимальное.
Красными зонами обозначены те ячейки, в которые нельзя попасть никаким образом. Значения оттуда следует удалить.
После всех преобразований, нижняя таблица должна выглядеть так:
