"Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По…
"Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. В любой клетке может быть стена (стены обозначены значениями больше 100, но меньше 500). При попытке выйти за границу квадрата или зайти на клетку со стеной Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.Исходные данные записаны в файле 18-11.xls в виде электронной таблице размером N×N, каждая ячейка которой соответствует клетке квадрата. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.18-11.xlsx"
Привет! Давай разберем твой ответ на задание по информатике.
Твой ответ: "1801 475" Правильный ответ: "1492 640"
В задании требовалось определить максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю.
Правильное решение задачи включает в себя следующие шаги:
- Замена значений в клетках с стенами на -10000.
- Подсчёт максимальной суммы, где для каждой клетки вычисляется максимальная сумма приходящая из клеток выше и слева.
- Подсчёт минимальной суммы аналогично максимальной, только используя функцию МИН вместо МАКС.
Твой ответ был неверным, скорее всего из-за неправильного подхода к решению задачи.
Если тебе необходимо помощь в понимании правильного решения задачи, дай знать!
Поставь лайк, если мой ответ был полезен.
