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