18 задание ЕГЭ Информатика. Демо-2025. Валли сборщик монет)

00:00 Введение и исходные данные • Разбор демоверсии 2025 года, задача 18 на программирование робота. • Робот перемещается по площадке, собирает монеты и не может продолжать движение, если упирается в стену. • Исходные данные: робот начинает в левой верхней клетке и должен достичь конечной точки маршрута. 01:07 Решение задачи • Необходимо указать максимальную и минимальную суммы. • Начинаем с начальной позиции 62. • Используем функцию для накопления значений по вертикали и горизонтали. 02:04 Максимизация значений • Находим максимальное значение в угловых клетках. • Проверяем значения возле каждой границы и удаляем те, которые не могут быть достигнуты. • Автозаполнение работает корректно, исключая значения за стеной. 05:00 Проверка и результаты • Проверяем максимальное значение, которое составляет 16671. • Для нахождения минимума дублируем код и заменяем функцию на "мин". • Минимальное значение равно 419, что совпадает с ответом. Условия задачи: --------- Квадрат разлинован на N x N клеток (1 меньше N меньше 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета...