Problema 3
¡… Karel Lo Que Quiere Es Bailar!
bailar.txt

Una vez que Karel se escapó de la guerra, lo primero que hizo fue buscar una pista de baile. Pero todavía no ha aprendido a bailar cumbia, lo cual es muy importante si quiere conseguirse una compañera que al baile no le tema. Es por eso que ha decido tomar clases de cumbia.
Como Karel es muy malo para recordar los pasos, su instructor le ha marcado los siguientes pasos en la pista:
    1 zumbador: Paso pa’ delante, paso pa’ la izquierda, paso pa’ delante.
    2 zumbadores: Vuelta a la derecha, paso pa’ delante.
    3 zumbadores: Paso pa’ delante y luego dos pa’ tras.

Problema
Karel debe seguir los pasos que le ha puesto su instructor en la pista de baile y quitarlos una vez que ha pasado por ellos. Karel termina de bailar cuando ya no hay pasos que seguir o si choca contra una pared.

Consideraciones
1) Un paso mantiene la orientación de Karel. Ejemplo:

Posición Original. Paso pa’ delante. Paso pa’ la izquierda.

2) La vuelta sólo cambia la orientación de Karel hacia donde se indica.
3) Karel debe quitar los pasos por los que ya ha pasado.

Ejemplo

entrada salida

 


Concurso: 13a OMI, Aguascalientes - Examen Final. 30/Marzo/2008
Propuesto por: Pier Paolo Guillén Hernández
Ayuda: mundos, condiciones, sugerencias
Soluciones: bailar.txt (pascal), bailar.txt (java)


World of πer