Задания номер 18 средней сложности по Информатике (ЕГЭ)

Робот-сборщик монет (ФИПИ)

Задача о роботе-сборщике монет заключается в нахождении максимальной и минимальной суммы монет, которые робот может собрать, перемещаясь по квадратной сетке с препятствиями. Робот может двигаться только вправо или вниз, начиная с левой верхней клетки и заканчивая в одной из 'угловых' клеток, ограниченных стенами. В каждой клетке лежит монета, и задача состоит в оптимальном выборе пути для сбора монет.

Задачи с роботом-исполнителем (ФИПИ)

В этом разделе представлены задачи, связанные с перемещением робота по клетчатому полю. Робот может двигаться только вправо или вниз, собирая бонусы в клетках. Необходимо определить маршруты с минимальной и максимальной суммой бонусов, учитывая препятствия в виде стен.