Caros amigos, necessito de um auxilio neste desafio, peço a todos que puderem, uma ajuda,
desde ja agradeço…
Problema:
São dados três inteiros; n, m e k, e uma matriz de caracteres n x m. Esta matriz
representa o mundo por onde se move um robô. O caractere ‘.’ representa uma casa
livre para a qual o robô pode andar, enquanto o caractere ‘x’ representa uma casa por
onde ele não pode passar. A posição inicial do robô está representada na matriz por
uma casa com o caractere ‘R’.
Há três tipos de comando reconhecidos por este robô, os quais são
representados pelos caracteres ‘d’, ‘e’ e ‘a’, que significam, respectivamente: girar 90°
para a direita permanecendo na mesma casa, girar 90° para a esquerda
permanecendo na mesma casa e andar uma casa para frente. Caso o robô receba um
comando que o faça sair do mundo ou andar para uma casa ocupada, ele permanece
parado.
Seu programa deve ler uma sequência de k comandos e imprimir as posições
percorridas pelo robô (inicial, percurso e final), sabendo que ele começa sempre virado
para a direita.
Exemplo:
Entrada: Saída:
m=4;
n=4;
k=17;
Matriz (caracteres)
. . x .
. . . R
. . x .
x . x .
Comandos: eeaaaadadadaaaaea
Posição inicial do robô: 1, 3
Posições percorridas pelo robô:
1, 3
1, 2
1, 1
1, 0
0, 0
0, 1
1, 1
2, 1
3, 1
Posição final do Robô: 3, 1