Форум » Динамическое программирование » не сходится ответ в 4223 (№119 в файле) задание 18 » Ответить
не сходится ответ в 4223 (№119 в файле) задание 18
ElenaSam: Добрый день. Задание про Буквоеда: непонятная формулировка должен ли робот проходить ровно через 2 точки, или хотя бы через две (да, в этом конкретном задании через три не получится, но... в целом)? Правильный ответ (как в файле ответов по макс сумме у меня получился только когда объединила на пересечении пути из плевой нижней и правой верхней точек. Формально это не верно же...? Они не пересекаются... И при замене макс на мин ответ выходит неверный... Как я понимаю ,надо рассматривать два варианта: путь через одну пару точек и отдельно через вторую. И при поиске максимума выбирать из двух ответов максимальный, а при минимуме - минимальный из этих двух. Но... такой подход дает другие ответы ((( Моё решение: https://docs.google.com/spreadsheets/d/1MO0HhzxLwCjMU_8Yy9ui7JhCAPqcQzcI/edit?usp=sharing&ouid=115296564867574433414&rtpof=true&sd=true Буду благодарна за ответ и пояснение в чём моя ошибка и как надо было решать его ПРАВИЛЬНО
Ответов - 3
cabanov.alexey: Решение этой задачи можно посмотреть здесь
ElenaSam: Отлично. Спасибо большое, но оно слегка неверное Во втором, например, голубом прямоугольнике (между первой и второй точкой) нельзя попасть в клетки верхнего ряда сверху - тогда путь не будет проходить через первую точку Р! Ну и аналогично в левые клетки нельзя приходить слева... Т.е. клетки по границам слева и сверху надо общитывать по формулам без макс и мин - где только либо сверху (для левых) либо слева (для верхних) можно прийти в клетку...
cabanov.alexey: Во втором, например, голубом прямоугольнике (между первой и второй точкой) нельзя попасть в клетки верхнего ряда сверху Тут вам надо знать о том как работаем МАКС и МИН. Они игнорируют пустые ячейки. Так что тут ошибки нет, вариант движения сверху не рассматривается автоматически.
полная версия страницы