Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.
Для указанных входных данных ответом должна быть пара чисел.
В задании нам прилагаются файлы с которыми нужно работать. Мы это задание будем разбирать в Экселе. Для начала внимательно читаем задачу и выясняем:
- Робот може делать шаги либо вправо, либо вниз. Назад робот ходить не умеет, наверх робот ходить не умеет и за пределы поля робот выйти не может.
- Нам необходимо найти маршрут из верхней левой клетки в нижнюю правую клетку. Причем нас интересует два маршрута: с максимальными значениями и с минимальными значениями.
Для удобства скопируем эту таблицу и там будем вводить формулы для нахождения путей с максимальным и минимальным значением.
Наш робот начинает свой путь из ячейки А13 со значением = 51 и может пойти либо вправо, либо вниз. Давайте для начала будем искать путь с максимальным значением. Для этого нам из двух возможных вариантов куда может ходить робот выбрать наибольшее и прибавить значение из ячейки А13 = 51.
Для нахождения наибольшего значения из двух в экселе есть встроенная функция МАКС(аргумент1; аргумент2). Т.к. формулу мы будем записывать в ячейке А13, то значение 51 возьмем из ячейки А1.
Дальше, все тоже самое нужно проделать с каждой клеточкой нашего поля. Т.е. из 21 робот может прийти либо в 93(вправо) либо в 43(вниз) и к максимальному из значений нужно прибавить 21. Мы не будем в каждой клетке по отдельности писать функцию, а воспользуемся автозаполнением.
Маркер автозаполнения - квадратная точка расположенная в правом нижнем углу активной ячейки.
Наводим мышь на маркер автозаполнения и удерживая ЛКМ протягиваем вправо до последнего значения, потом также протягиваем маркер в самый низ до последней ячейки в которую должен прийти робот.
В ячейке А13 мы получили максимальное значение. Теперь в этой ячейке МАКС поменяем на МИН и также воспользуемся автозаполнением для всего поля. Так мы получим минимальное значение.
В ответ мы запишем два числа 1204 и 502.
Понравилась статья? Ставьте пальцы вверх и подписывайтесь на наш канал, чтобы не пропустить другие наши материалы.
