Автомобили с равной скоростью двигаются к парковке. Правила работы парковки следующие: машины занимают места по очереди, в соответствии с номером парковочного места и порядком прибытия. Один шаг алгоритма движения машины − это перемещение на одну клетку. Поворот машины направо или налево тоже занимает один шаг. Дороги изображены чёрным цветом.
Определите для каждого автомобиля номер парковочного места, которое он займёт. Могут ли машины столкнуться?
Команды движения красной машины:
| Порядковый номер команды | Команда |
|---|---|
| 1 | ВПЕРЕД |
| 2 | ВПЕРЕД |
| 3 | ВПЕРЕД |
| 4 | ПОВОРОТ НАПРАВО |
| 5 | ВПЕРЕД |
| 6 | ВПЕРЕД |
| 7 | ПОВОРОД НАПРАВО |
| 8 | ВПЕРЕД |
Команды движения жёлтой машины:
| Порядковый номер команды | Команда |
|---|---|
| 1 | ВПЕРЕД |
| 2 | ВПЕРЕД |
| 3 | ВПЕРЕД |
| 4 | ВПЕРЕД |
| 5 | ВПЕРЕД |
| 6 | ПОВОРОТ НАЛЕВО |
| 7 | ВПЕРЕД |
| 8 | ПОВОРОТ НАПРАВО |
| 9 | ВПЕРЕД |
| 10 | ВПЕРЕД |
| 11 | ПОВОРОТ НАЛЕВО |
| 12 | ВПЕРЕД |
Команды движения зелёной машины:
| Порядковый номер команды | Команда |
|---|---|
| 1 | ВПЕРЕД |
| 2 | ВПЕРЕД |
| 3 | ПОВОРОТ НАЛЕВО |
| 4 | ВПЕРЕД |
| 5 | ВПЕРЕД |
| 6 | ВПЕРЕД |
| 7 | ПОВОРОТ НАПРАВО |
| 8 | ВПЕРЕД |
| 9 | ПОВОРОТ НАЛЕВО |
| 10 | ВПЕРЕД |
| 11 | ВПЕРЕД |
| 12 | ВПЕРЕД |
| 13 | ВПЕРЕД |
| 14 | ВПЕРЕД |
| 15 | ПОВОРОТ НАПРАВО |
| 16 | ВПЕРЕД |
| 17 | ВПЕРЕД |
| 18 | ВПЕРЕД |
| 19 | ВПЕРЕД |
| 20 | ПОВОРОТ НАПРАВО |
| 21 | ВПЕРЕД |
Команды движения синей машины:
| Порядковый номер команды | Команда |
|---|---|
| 1 | ВПЕРЕД |
| 2 | ВПЕРЕД |
| 3 | ВПЕРЕД |
| 4 | ВПЕРЕД |
| 5 | ПОВОРОТ НАПРАВО |
| 6 | ВПЕРЕД |
| 7 | ВПЕРЕД |
| 8 | ПОВОРОТ НАЛЕВО |
| 9 | ЖДАТЬ |
| 10 | ВПЕРЕД |
| 11 | ПОВОРОТ НАПРАВО |
| 12 | ВПЕРЕД |
| 13 | ВПЕРЕД |
| 14 | ВПЕРЕД |
| 15 | ВПЕРЕД |
| 16 | ВПЕРЕД |
| 17 | ПОВОРОТ НАПРАВО |
| 18 | ВПЕРЕД |
| 19 | ВПЕРЕД |
| 20 | ВПЕРЕД |
| 21 | ВПЕРЕД |
| 22 | ПОВОРОТ НАЛЕВО |
| 23 | ВПЕРЕД |
Зеленый и синий автомобиль могут столкнуться, поэтому синий автомобиль должен подождать.
Номер парковочного места для каждого автомобиля:
