Задание

Прочитай условие задания и выполни его.

Жук ползает в лабиринте. Лабиринт представляет собой клетчатую доску со стенами, расположенными в произвольном порядке. Жук может выполнять команды:

1. Север ↑ (С).

2. Юг ↓ (Ю).

3. Восток → (В).

4. Запад ← (З).

Выполнение команды приводит к перемещению Жука на одну клетку в указанном направлении. Если в этом направлении между клетками расположена стена, то Жук разрушается.

Например, алгоритм ЗЗЮВ означает выполнение последовательности команд запад, запад, юг, восток.

Определи минимальную последовательность команд, которая переместит Жука из точки A в точку В.

Выбери верный вариант.

ВВЮЮВ

ЮВВЮВ

ВВЮЗВВ

ЮЮВВВ