Задание
Прочитай условие задания и выполни его.
Жук ползает в лабиринте. Лабиринт представляет собой клетчатую доску со стенами, расположенными в произвольном порядке. Жук может выполнять команды:
Север ↑ (С).
Юг ↓ (Ю).
Восток → (В).
Запад ← (З).
Выполнение команды приводит к перемещению Жука на одну клетку в указанном направлении. Если в этом направлении между клетками расположена стена, то Жук разрушается.
Например, алгоритм ЗЗЮВ означает выполнение последовательности команд запад, запад, юг, восток.
Определи минимальную последовательность команд, которая переместит Жука из точки A в точку В.
Выбери верный вариант.
- ВВЮЮВ
- ВВВВЮЮЗ
- ВЮЮВВ
- ВВВЮВ