Question

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

Answer 1

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

Answer 2

1. Поставить машину B на стоянку. 2. Машина A продолжает движение вперед. 3. Машина C делает задний ход и становится на стоянку. 4. Машина D продолжает движение вперед. 5. Машина A останавливается и делает задний ход, освобождая путь для машины B. 6. Машина B продолжает движение вперед, обгоняя машину A. 7. Машина A и B продолжают движение по своим путям.