Информатика ЕГЭ. Робот-сборщик монет. № 34

• Квадрат разбит на клетки, по которым может перемещаться робот.  

• Робот может перемещаться вправо или вниз, но не может проходить сквозь стены.  

• В каждой клетке квадрата лежит монета, которую робот забирает с собой.  

• Задача: определить максимальную и минимальную сумму, которую может собрать робот.  

• Начинаем с горизонтальной границы и добавляем текущую сумму к предыдущей.  

• Используем автозаполнение для учета всех клеток.  

• Учитываем границы и стены, чтобы робот мог перемещаться только в определенные клетки.  

• Меняем алгоритм для клеток, в которые робот не может прийти.  

• Проверяем, что робот может прийти из всех возможных клеток.  

• Проверяем границы и меняем алгоритм для клеток, в которые робот не может прийти сверху.  

• Получаем ответ для максимума: 721.  

• Для минимума удаляем внутренность и границы, но не меняем их.  

• Используем автозаполнение и меняем алгоритм для клеток, в которые робот не может прийти сверху.  

• Получаем ответ для минимума: 640.  

• Проверяем правильность ответов для максимума и минимума.  

• Записываем результаты в таблицу.  

• Задача решена.