Квадрат разлинован на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.

Привет! Давай разберёмся с твоим ответом и решением вместе.

1. Суть задачи: Робот должен пройти по квадратной сетке NxN и собрать максимальное и минимальное количество монет при движении с верхнего левого угла в нижний правый. Он может двигаться только вправо или вниз, и за пределы квадрата выйти нельзя.

2. Правильное решение:

   • Для нахождения максимальной суммы, мы используем формулу, которая суммирует значения монет в клетках, выбирая максимальные пути. Начинаем с верхней клетки и постепенно добавляем значения из соседних клеток, используя ячейки, которые уже были обработаны.
   • Для минимальной суммы применяем аналогичный подход, но вместо функции максимума используем минимум для нахождения наименьшего пути.

3. Сравнение ответов:

   • Ты не дал ответа на задание, в то время как правильный ответ — "1372648". Это число состоит из двух частей: максимальной суммы монет (1372) и минимальной (648). Твой ответ, к сожалению, не является правильно оформленным ответом.

4. Почему твой ответ неверный:

   • Чтобы найти правильный ответ, нужно выполнить вычисления по обоим направлениям (максимум и минимум) с помощью формул в ячейках таблицы: в верхнем ряду и в первом столбце. Если пропустить этот шаг, то мы не сможем правильно определить необходимую сумму.

Давай теперь разберем, как бы ты мог получить ответ:

• В первую ячейку (A1) записывается первая монета.
• Затем, для каждой ячейки на первом столбце, значения складываются с предыдущими ячейками, и так далее по строкам и столбцам, учитывая максимумы и минимумы.

Если возникли вопросы, давай обсудим! Пожалуйста, оцени мой ответ лайком или дизлайком!