"Квадрат разлинован на 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 Для указанных входных данных ответом должна быть пара чисел 35 и 15."
Привет! Давайте разберем ваше задание по информатике и посмотрим, что вы сделали не так.
- Вы прочитали текст задания и попытались получить ответ, но, похоже, не совсем поняли, как правильно собрать данные и провести расчеты.
- В правильном решении, которое вы привели, используется таблица и формулы для суммирования денежных значений из монет в клетках. Основная идея в том, что нужно понимать, как робот может перемещаться по сетке, и что движение возможно только вправо и вверх.
- В вашей записи "1204502" неправильная, поскольку вы не учли, что сумма собираемых монет исходит из специфической стратегии путешествия робота. Вам необходимо суммировать максимальные и минимальные значения, переходя с учетом доступных клеток:
- Для максимальной суммы вы берете максимум на каждом шаге из возможных клеток.
- Для минимальной суммы вы, соответственно, берете минимум.
Правильные значения 1133 и 522 обозначают максимальное и минимальное возможные суммы соответственно, и соединяются в единую строку "1133522".
Ваш ответ значительно выше, возможно, вы ошиблись в расчетах или учитывали ненужные клеточки.
Если у вас остались вопросы или нужна помощь в каком-то конкретном расчете – дайте знать! И, пожалуйста, оцените мой ответ лайком или дизлайком!
