Квадрат разлинован на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.
Привет! 😊 Давай разберем твою задачу по информатике.
Суть задачи: Робот должен пройти из левой нижней клетки в правую верхнюю клетку квадрата и собрать монеты. Он может двигаться только вправо или вверх, и нам нужно найти максимальную и минимальную сумму монет, которую он может собрать.
Правильное решение: Из решения видно, что для нахождения максимальной суммы мы используем функцию МАКС и проходим по таблице, начиная с нижней части. Для каждой клетки мы будем суммировать значение из текущей клетки и максимальное значение из соседних (ниже и слева). Аналогично ищем минимальную сумму, заменяя МАКС на МИН.
Сравнение твоего ответа: Ты указал "Ученик не дал ответ на задание", что не является правильным. Правильный ответ — это 1271558, где 1271 - максимальная сумма, а 558 - минимальная.
Как правильно решать:
- Начни с нижней строки (A22) и заполни значения, складывая число в каждой клетке с максимальным значением из соседних клеток (А21 и B22 для первой клетки). Янки в ячейках A13:J22 – это сумма всех возможных путей, которые может пройти Робот.
- Затем просто поменяй функцию с МАКС на МИН для нахождения минимальной суммы.
Твой ответ был неверным, так как ты не проделал необходимые вычисления и не использовал формулы. Правильный ответ формируется на основе сумм, получаемых при движении через каждую клетку, основываясь на предыдущих значениях.
Если у тебя остались вопросы или что-то непонятно, не стесняйся спрашивать! Поставь, пожалуйста, лайк или дизлайк, чтобы я знал, как я справился! 👍👎
