Форум » Динамическое программирование » Задание 18 №4532 » Ответить
Задание 18 №4532
SodaPopals: Квадрат разлинован на N×N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх – в соседнюю верхнюю. Квадрат ограничен внешними стенами. В начальный момент запас энергии робота равен числу, записанному в стартовой клетке. После каждого шага робота запас энергии изменяется по следующим правилам: если число в очередной клетке больше или равно предыдущему, запас увеличивается на величину этого числа, если меньше – уменьшается на эту же величину. Определите максимальный и минимальный запас энергии, который может быть у робота после перехода из левой нижней клетки поля в правую верхнюю. В ответе запишите два числа: сначала максимально возможное значение, затем минимальное. Исходные данные для Робота записаны в файле https://kpolyakov.spb.ru/cms/files/ege-dynxls/18-125.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата.
Ответов - 2
SodaPopals: По условию задачи, исходя из логики, невозможно решить данную задачу с ответом 2443 1155 Возможно я неправильно понял само условие задачи, но как мне кажется здесь присутствует ошибка.
Поляков: SodaPopals пишет: мне кажется здесь присутствует ошибка. Пока вы никак не аргументировали свою точку зрения.
полная версия страницы