Задача №14. Мятное изобилие

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

Условия:

• Прямоугольное поле имеет произвольный размер.
• Робот начинает в клетке с координатами (0;0), направлен на юг.
• По краям поля стоят непроходимые внешние перегородки.
• В некоторых клетках уже могут быть посажены другие растения — засеивать такие клетки запрещено.

Задание:

Создайте диаграмму состояний, по которой робот:

• Обходит всё поле, переходя только туда, куда можно пройти;
• В каждой незасеянной клетке высаживает мяту;
• Завершает выполнение, когда все доступные незасеянные клетки обработаны.

В решении ваша диаграмма машин состояний вставляется в переменную state_machine.