Форум » Динамическое программирование » задание 18 номер 97 » Ответить

задание 18 номер 97

elpov06: Здравствуйте, не сходится ответ, помогите пожалуйста 97) Квадрат разлинован на N×N клеток (1 < N < 20). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из трёх команд: влево, вниз или влево-вниз. По команде влево Робот перемещается в соседнюю левую клетку, по команде вниз – в соседнюю нижнюю, а по команде влево-вниз – на одну клетку влево и вниз по диагонали. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата записана величина вознаграждения от 1 до 100. Попав в клетку после хода влево или вниз, Робот получает указанное в ней вознаграждение, а если он попал в клетку после выполнения команды влево-вниз, вознаграждение удваивается. Это также относится к начальной и конечной клетке маршрута Робота. Определите максимальное и минимальное вознаграждение, которое может получить Робот, пройдя из правой верхней клетки в левую нижнюю. В ответе укажите два числа – сначала максимальное вознаграждение, затем минимальное. Исходные данные записаны в файле 18-95.xls в виде электронной таблице размером N×N, каждая ячейка которой соответствует клетке квадрата. мое решение Ответ у меня получился в ячейке А37 в ответе 716 , а у меня 713 что-то не учла, а что не понимаю!

Ответов - 6

cabanov.alexey: В K16 и L17 неверные формулы.

elpov06: Здравствуйте, ответьте пожалуйста, почему неверная формула, не могу сообразить. Он идет из L1 в K1 и его вознаграждение удваивается, тк он идет из первой клетки, значит =L16+K1*2 (в K1 же ждет вознаграждение)

cabanov.alexey: Правильно будет так K16 =L16+K1 L17 =L16+L2 Удвоение только при движении по диагонали. Перечитайте условие.


elpov06: здравствуйте, к сожалению номер 97 не могу решить, и так пробовала и эдак , не сходится ответ, поменяла формулы все равно не получается мое решение

cabanov.alexey: Напишите в K17 (и аналогичных) формулу =MAX(K16+K2;L17+K2;L16+2*K2)

elpov06: Спасибо , большое Вам за ответ получилось!!



полная версия страницы