Помогите составить алгоритм. автомобили А и B слева и автомобиля C и D справа двигаются...

0 голосов
65 просмотров

Помогите составить алгоритм. автомобили А и B слева и автомобиля C и D справа двигаются навстречу друг другу. Дорога настолько узкая, что две машины не могут разъехаться. Но в стороне от дороги есть стоянка где может остановиться одна машина. Каким образом машины могут продолжить свой путь? ( машины могут дать задний ход) всего 7 Шагов. 1 Шаг поставить машину В на стоянку


Информатика (30 баллов) | 65 просмотров
Дан 1 ответ
0 голосов

Сначала один из тех, кто ближе к остановке (например, справа) заезжает туда, два с противоположной стороны двигаются вправо. Причем той, кто находился справа сдаёт назад. Затем автомобиль выезжает из остановки. Потом те, кто первоначально были слева, поехали назад, освобождая дорогу правому. Он заезжает в остановку. Те, что слева двигаются вправо, а автомобиль выезжает с остановки и едет в своём направлении.


image
(9.2k баллов)