Квадрат разлинован наNNклеток (1 N 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Задание 18 Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите два числа друг за другом без разделительных знаков сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размеромNN, каждая ячейка которой соответствует клетке квадрата. Пример входных данных: 1 8 8 4 10 1 1 3 1 3 12 2 2 3 5 6 Для указанных входных данных ответом должна быть пара чисел 41 и 22.
Привет! Давай разберем задание вместе.
Суть задания: Нужно выяснить, какую максимальную и минимальную сумму может собрать Робот, перемещаясь по клеткам, начиная из верхнего левого и заканчивая в нижнем правом углу, при этом он сбирает монеты из каждой клетки.
Правильное решение: Задача решается с помощью динамического программирования. Начинаем с верхнего левого угла, постепенно заполняя таблицу, где каждая ячейка будет содержать информацию о максимальной и минимальной сумме монет, которые Робот может собрать до этой клетки.
Для максимальной суммы: В первой ячейке (A1) просто записываем её значение. Далее для каждой ячейки в первом столбце (A) мы просто складываем значение сверху. Для каждой следующей ячейки в строках (например, B) мы берем сумму значения текущей клетки и максимальное значение из ячеек сверху и слева:
=Тек_значение + МАКС(Сумма вверх, Сумма влево).Для минимальной суммы: Принцип такой же, но вместо функции МАКС используется МИН:
=Тек_значение + МИН(Сумма вверх, Сумма влево).
Сравнение твоего ответа с правильным: Ты не предоставил никакого числового ответа, а правильный ответ — "1372648". Это и есть максимальная (1372) и минимальная (648) денежная сумма, которые может собрать Робот, записанные в строку.
Объяснение ошибок:
- Ты не выполнил сам расчет значений, поэтому не смог прийти к правильному ответу. Решение задач такого рода требует продуманных шагов по заполнению значений в таблице, чтобы понять, как суммы меняются в каждой клетке в зависимости от предыдущих.
Надеюсь, это объяснение оказалось полезным! Если у тебя остались еще вопросы, не стесняйся спрашивать! Пожалуйста, оцени мой ответ: ставь лайк или дизлайк!
