"Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд:…
"Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Задание 18 Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите два числа друг за другом без разделительных знаков — сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата. Пример входных данных: 1 8 8 4 10 1 1 3 1 3 12 2 2 3 5 6 Для указанных входных данных ответом должна быть пара чисел 41 и 22."
Привет! Давай вместе разберёмся с твоим заданием по информатике.
Ты правильно заметил, что в ответе не было никаких чисел. Но в этом задании нужно было определить максимальную и минимальную суммы, которые может собрать Робот.
Для этого, как и в правильном решении, нам нужно:
- Определить значения в каждой ячейке квадрата, где Робот собирает монеты, и работать с диапазоном ячеек.
- Для максимальной суммы мы используем формулу для нахождения максимума из значений, которые Робот уже собрал в клетках, чтобы узнать, сколько он может собрать до каждой клетки.
- Для минимальной суммы, соответственно, мы используем формулу для нахождения минимума.
Числа в ответе формируются следующим образом:
- Максимальная сумма = 1226
- Минимальная сумма = 529
Таким образом, окончательный ответ будет записан как 1226529, где первые три цифры – это максимальная сумма, а последние три – минимальная сумма.
Твой ответ "Ученик не дал ответ на задание" не совсем подходит, ведь нужно было вычислить эти суммы с использованием формул.
Если что-то осталось непонятным или ты хочешь ещё подробнее разобраться с каким-то моментом, дай знать!
Пожалуйста, оцени мой ответ - поставь лайк или дизлайк!
