Desafio 16 | Estacionamento

26-05-2021

No estacionamento abaixo, os carros podem ser estacionados nas vagas ou à frente dessas vagas. Quando um carro precisa de deixar a sua vaga, todos os carros estacionados à sua frente devem mover-se para frente ou para trás para permitir a sua saída. Por exemplo, o carro U não está bloqueado e pode sair. O carro R está bloqueado pelo carro M. O carro M deve mover-se para a frente para que o carro R possa sair.

Questão:

Qual é o único carro que, para sair, precisa que dois carros se movam (para a frente ou para trás)?

Desafios do Clube de Programação da ESAP | clubeprog@esap.edu.pt 
Desenvolvido por Webnode Cookies
Crie o seu site grátis! Este site foi criado com a Webnode. Crie o seu gratuitamente agora! Comece agora
Utilizamos cookies para permitir o funcionamento adequado e a segurança do site e para lhe oferecer a melhor experiência possível.

Configurações avançadas

Personalize aqui as suas preferências em relação aos cookies. Ative ou desative as seguintes categorias e guarde a sua seleção.