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

Submete