XXVI Olimpíada Brasileira de Informática

Robô coletor

RC100 é um robô que pode mover-se nas quatro direções, Norte, Sul, Leste e Oeste. O RC100 é comandado utilizando uma linguagem de programação que tem apenas cinco comandos:

  • N: ao receber esse comando, o robô move-se 10 metros na direção Norte;
  • S: ao receber esse comando, o robô move-se 10 metros na direção Sul;
  • L: ao receber esse comando, o robô move-se 10 metros na direção Leste;
  • O: ao receber esse comando, o robô move-se 10 metros na direção Oeste;
  • C: ao receber esse comando, o robô permanece no mesmo local mas cava um buraco e recolhe amostras do solo;
Após receber e executar um comando, o robô permanece parado até receber o próximo comando.

Questão 1. Considerando o mapa abaixo, em que cada quadradinho tem 10m de lado, qual das alternativas abaixo não faz o robô coletar as amostras nas posições indicadas por uma estrela?


ONLLLCNONOOC
LNLCOOONNC
LLNCOOONLLLNOOOC
NNLLSCOSOONNC
ONNNCLLLSSC

Questão 2. Considerando o mapa abaixo, em que cada quadradinho tem 10m de lado, qual é o menor número de comandos para o robô coletar as amostras nas posições indicadas por uma estrela e retornar à posição inicial?


8
9
12
13
15

Tarefas Iniciação Nível 1
Promoção
logo sbc
Patrocínio
Apoio
Coordenação