Информатика Архивный вопрос

Робот-пылесос работает по спиральному алгоритму 1 он движется вдоль границы препятствия или уже убранной части комнаты, оставляя их слева от себя и никогда не заезжая на уже убранное поле; 2) попав в тупик, он останавливается и прекращает работу. Сколько клеток не уберёт робот на рисунке, начав движение направо с поля A12

Робот-пылесос работает по спиральному алгоритму 1 он движется вдоль границы препятствия или уже убра
Нет комментариев

Ответы

Гость

8 ходов, если попросите, то прикреплю еще свой рисунок, как аргумент.

1 комментария:
Можете просто обводить спирально вправо, огибать препятствия, у вас получится 8 неубранных клеток