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