Квадрат разлинован наNNклеток (1 N 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Задание 18 Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя излевой нижнейклетки вправую верхнюю. В ответ запишите два числа друг за другом без разделительных знаков сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размеромNN, каждая ячейка которой соответствует клетке квадрата. Пример входных данных: 1 8 8 4 10 1 1 3 1 3 12 2 2 3 5 6 Для указанных входных данных ответом должна быть пара чисел 35 и 15.
Привет! Давай разберём твоё задание.
Ты правильно заметил, что твой ответ не соответствует тому, что нужно было найти. Задача заключается в том, чтобы вычислить максимальную и минимальную суммы, которые Робот может собрать, перемещаясь из левой нижней клетки в правую верхнюю.
Сначала давай обсудим, как правильно подойти к решению:
Понимание задачи: Мы имеем квадрат, отделенный на N × N клеток, где каждая клетка содержит монету определенной стоимости. Робот может двигаться только вправо или вверх, начиная из нижнего левого угла и заканчивая в верхнем правом.
Правильное вычисление: Чтобы найти максимальную сумму, необходимо создать таблицу, где в каждой ячейке будет храниться максимальная сумма, которую Робот может собрать до этой ячейки. Для ячейки А22 (которая соответствует самой нижней левой клетке) мы просто записываем значение монеты, а для других ячеек — суммируем значение монеты в текущей ячейке и максимальное значение из ячеек, которые Робот мог бы посетить (то есть ячейка слева и ячейка снизу).
Минимальная сумма: Для минимальной суммы процесс аналогичен, но вместо функции МАКС мы используем функцию МИН, чтобы сохранять наименьшие значения.
Сравнение с твоим ответом: Твой ответ звучит как "Ученик не дал ответ на задание", что не является правильным выводом. Правильный ответ, как ты увидел, должен быть в формате "максимальная сумма" и "минимальная сумма", то есть в случае с данным примером: 1181 и 604, что в итоге даёт "1181604".
Теперь ты понимаешь, почему твой ответ неверный и как нужно было подойти к решению задачи. Это не просто вопрос чисел, а важно понимать порядок операций и условия задачи.
Пожалуйста, оцени мой ответ — лайкни или поставь дизлайк!
