karel y su novia

K. La novia de Karel

Puntos 100 Límite de memoria 32MB
Límite de tiempo (caso) 1s Límite de tiempo (total) 60s
Descripción

Karel está en un callejón que sólo tiene una salida y no tienerecovecos. Karel sabe que el final del callejón es un lugar donde hay un beeper.

Problema

¿Cuál es la cantidad mínima de instrucciones, entre gira-izquierda/turnleft() y avanza/move(), que senecesitan para salir? Debes dejar un montón de beepers igual a esta cantidad en la casilla del beeper de la salida (sin incluir éste).

Ejemplo de entrada

Ejemplo de entrada

Ejemplo de salidaEjemplo de salida

Condiciones

Karel tiene la cantidad suficiente de beepers para hacer su tarea en la mochila
Karel inicia en la entrada del callejón (no hay parte del callejón atrás de la posicióninicial de Karel)
No importa lo orientación o posición final de Karel
No habrá beepers dentro del callejón
Explicación del mundo ejemplo

La forma de salir del callejón del caso de ejemplo es:avanza (1), gira-izquierda (2), avanza (3), gira-izquierda (4), avanza (5), avanza (6), gira-izquierda (7), gira-izquierda (8), gira-izquierda(9) y avanza (10).
solucion
iniciar-programainicia-ejecucion
mientras frente-libre hacer inicio
mientras frente-libre hacer inicio
avanza;
si junto-a-zumbador entonces inicio
coge-zumbador;
sino-junto-a-zumbador y algun-zumbador-en-la-mochila entonces inicio
deja-zumbador;
si frente-bloqueado y orientado-al-sur entonces inicio
gira-izquierda;avanza;
gira-izquierda;
fin;
si frente-bloqueado y orientado-al-norte entonces inicio
repetir 3 veces
gira-izquierda;
avanza;
repetir 3 vecesgira-izquierda;
fin;
si frente-libre entonces inicio
avanza;
fin;
fin;
si junto-a-zumbador entonces inicio
coge-zumbador;...