Загрузка...Задание КИМ № 18: Динамическое программирование в электронных таблицах
Раздел № 152: Оптимальный маршрут (двухмерное ДП)
| Квадрат разлинован на N×N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: влево или вверх. По команде влево Робот перемещается в соседнюю левую клетку, по команде вверх – в соседнюю верхнюю. Квадрат ограничен внешними стенами. В начальный момент запас энергии робота равен числу, записанному в стартовой клетке. После каждого шага робота запас энергии изменяется по следующим правилам: если число в очередной клетке больше или равно предыдущему, запас увеличивается на величину этого числа, если меньше – уменьшается на эту же величину. Определите максимальный и минимальный запас энергии, который может быть у робота после перехода из правой нижней клетки поля в левую верхнюю. В ответе запишите два числа: сначала максимально возможное значение, затем минимальное. Исходные данные для Робота записаны в файле 18-124.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата. |
После оплаты Вы сможете скачать Excel файл с формулами для нахождения максимального значения (ответ в желтой ячейке). Для нахождения минимума нужно заменить "МАКС" на "МИН" в формуле.
2569 1028
сайт Полякова
