XXVI Olimpíada Brasileira de Informática

Aplicativo de navegação

Aplicativos de navegação, para auxílio ao motorista, são muito comuns hoje em dia. Num país distante, a Rotatolândia, todos os entroncamentos de ruas são planejados como rotatórias. Como no Brasil, os carros em Rotatolândia trafegam nas rotatórias em sentido anti-horário. Nesse país os aplicativos de navegação não dão instruções como
  • Na próxima rotatória, pegue a quarta saída;
  • na próxima rotatória, pegue a primeira saída;
  • na próxima rotatória, pegue a segunda saída.
Ao invés disso, os aplicativos informam apenas a sequência de números que correspondem às saídas, como "4 1 2" no exemplo acima. No mapa abaixo, essa sequência é mostrada como um caminho parcial.

Questão 1. Considerando o mapa acima, se o motorista partir de A e seguir as instruções "3 1 3 2 3 ", qual será o seu destino?
A
B
C
D
E

Questão 2. Considerando o mapa acima, se o motorista partir de B, qual das seguintes sequências de instruções o leva para o ponto E?
3 2 1 1
3 1 3 2 2
3 2 1 3 2
1 1 1 1
3 2 2 2 3

Tarefas Iniciação Nível 2
Promoção:
sbc
Patrocínio
 
Apoio
 
Coordenação