Ciência da Computação

Um robô foi construído para andar em um grid cujas posições são indicadas por pares ordenados (x,y), onde x e y são números inteiros. Esse robô recebe como comando uma string binária e funciona segundo a máquina de estado a seguir, descrita em UML 2.3.

Iniciando na posição (0,0), o robô recebeu a string binária 111011110100010100.

Em que posição o robô parou?

  • A.

    (0,2)

  • B.

    (0,4)

  • C.

    (2,0)

  • D.

    (2,2)

  • E.

    (4,0)