K - Karel recoge sus juguetes
Ver en PDF
Enviar solución
Puntos:
10 (parcial)
Límite de tiempo:
4.0s
Límite de memoria:
64M
Autor:
Tipo de problema
Lenguajes permitidos
ReKarel
Karel estaba jugando con sus juguetes en el pasillo cuando su mamá le dijo que ya es hora de dormir.
Ayuda a Karel a recoger todos los juguetes que dejo en el pasillo. Los juguetes son representados por montones de zumbadores en el suelo.
El pasillo es un rectangulo de altura 1, rodeado por paredes
Ejemplo 1
Mundo de inicio

Mundo final

Ejemplo 2
Mundo de inicio

Mundo final

Consideraciones
- Karel inicia al inicio del pasillo mirando al este.
- El pasillo siempre es horizontal.
- Los montones de zumbadores varian.
- El tamaño de zumbadores varia.
- Karel NO tiene zumbadores en la mochila.
- No importa la posición ni orientación final de Karel.
- El pasillo debe quedar sin zumbadores al final.
Subtareas
- Para 40% de los casos - Todas las casillas tienen un solo zumbador. (como en el segundo ejemplo).
- Para 60% de los casos - No hay consideraciones extra.
Comentarios