[color=brown]Olá pessoal, será que alguém por obséquio pode me ajudar a resolver este problema?[/color]
Um grupo de robôs exploradores (sondas) será enviado pela NASA a um platô em Marte. Este planalto, que é curiosamente retangular, deve ser navegado pelas sondas de modo que suas câmeras on-board obtenham uma visão completa do terreno ao redor para transmissão de volta à Terra.
A posição de uma sonda e localização é representada por uma combinação de coordenadas X e Y e uma letra que representa um dos quatro pontos cardeais. O planalto é dividido em uma grade para simplificar a navegação. Um exemplo de posição seria 0, 0, N, o que significa que o robô está no canto inferior esquerdo e virado de frente o Norte.
Para se controlar um robô, a NASA envia uma simples sequência de letras. As letras possíveis são ?L?, ?R? e ?M?. ?L? e ?R? fazem a sonda girar 90 graus para a esquerda ou direita, respectivamente, sem sair de seu local atual. ?M? significa avançar um ponto de grade, mantendo a mesma direção.
Assumindo que o quadrado diretamente ao Norte de (x, y) é (x, y+1).
TAREFA:
Elaborar uma aplicação web com uma InputTextarea que receberá entrada de dados. A primeira linha de entrada é a coordenada superior direita do planalto, a coordenada inferior esquerda são consideradas 0, 0.
O resto da entrada são informações relacionadas com as sondas que foram enviadas. Cada sonda tem duas linhas de entrada. A primeira linha dá a posição do robô, e a segunda linha é uma série de instruções que dizem ao robô como explorar o planalto.
A posição é formada por dois números inteiros e uma letra separados por espaços, correspondendo às coordenadas X e Y e orientação da sonda. Cada sonda será processada em sequência, o que significa que a segunda sonda não vai começar a se mover até que a primeira tenha terminado de mover.
Saída
A saída para cada sonda deve ser as últimas coordenadas de posição e a letra da sua direção.
[b]ENTRADA E SAÍDA[/i]
Entrada de exemplo:
5 5
1 2 N
LMLMLMLMM
3 3 E
M M R M M R M R R M
Saída de exemplo:
1 3 N
5 1 E
