Форум » Динамическое программирование » 18 задание № 4031 » Ответить
18 задание № 4031
Olyx_6: (№ 4031) Квадрат разлинован на N×N клеток (1 < N < 20), в каждой клетке записано целое число. В правом верхнем углу квадрата стоит Робот. За один ход Робот может переместиться в пределах квадрата на одну клетку влево или на одну клетку вниз. Выходить за пределы квадрата робот не может. При этом ведётся подсчёт суммы по следующим правилам: число в очередной клетке, через которую проходит робот, включается в сумму, если оно больше числа в предыдущей клетке на пути робота. Если число в очередной клетке не больше числа в предыдущей, сумма не изменяется. Число в начальной клетке всегда включается в сумму. Определите минимальную и максимальную сумму, которую может получить Робот при перемещении из правого верхнего угла в левый нижний. Исходные данные для Робота записаны в файле 18-109.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата. В ответе запишите сначала максимальную сумму, затем – минимальную. Использую такие формулы: 1)для верхней строки =ЕСЛИ(M1>N1;AD1+M1;AD1) 2)для правого столбца =ЕСЛИ(O3>O2;AE2+O3;AE2) 3)для столбцов и строк, в которые можно прийти и сверху, и снизу =МАКС(ЕСЛИ(N2>N1;N2+AD1;AD1);ЕСЛИ(N2>O2;N2+AE2;AE2)) Не сходится ответ, получается 1610 и 662, помогите пожалуйста
Ответов - 1
mors-ka: Делаю похожим образом, только вторая таблица располагается в области А17:О31. 0) правый верхний угол О17=О1 1) верхняя строка N17=ЕСЛИ(N1>O1;O17+N1;O17) 2) правый столбец O18=ЕСЛИ(O2>O1;O17+O2;O17) 3) для столбцов и строк, в которые можно прийти и сверху, и снизу N18=МАКС(ЕСЛИ(N2>N1;N17+N2;N17);ЕСЛИ(N2>O2;N2+O18;O18)). Ответ сходится (1524 и 598)
полная версия страницы