Перетащи элементы
На бесконечном поле имеется вертикальный коридор. Длина его неизвестна. От верхнего края вертикального коридора отходит горизонтальный коридор также неизвестной длины. Точное направление поворота коридора неизвестно. Робот находится в нижней клетке вертикального коридора.
На рисунке указан один из возможных способов расположения коридора и Робота.
Дополни алгоритм для Робота, закрашивающий все клетки внутри коридора. Алгоритм должен одинаково правильно сработать как для коридора, поворачивающего направо, так и для коридора, поворачивающего налево.
- сверху свободно
- закрасить
- вверх
- кц
- если
- слева свободно
- то
- нц пока
- сверху стена
- влево
- нц
- стена
- вправо
- все
- вниз
- свободно
- слева стена
- справа стена
- справа
- снизу
- справа стена
- справа свободно
использовать Робот
алг
нач
. нц пока [ ]
. . [ ]
. . [ ]
. [ ]
. [ ][ ][ ]
. . . [ ][ ]
. . . . закрасить
. . . . [ ]
. . . кц
. . иначе
. . . [ ] пока сверху [ ]
. . . . закрасить
. . . . [ ]
. . . кц
. [ ]
кон