Recoge zumbadores
8.5a OMI, Piedras Negras 2004
Problema
Hay varios zumbadores tirados en el cuarto de Karel, en varias posiciones del mismo.
Debes hacer un programa que haga que Karel recorra todo el cuarto y recoja todos los zumbadores que encuentre. Una vez que tenga todos los zumbadores deberá depositarlos en la esquina inferior izquierda del cuarto y apagarse.
Consideraciones
- Karel se encuentra inicialmente orientado hacia el norte.
- Karel está inicialmente en la esquina inferior izquierda del cuarto.
- El cuarto es totalmente rectangular rodeado por paredes.
- El cuarto rectangular puede tener cualquier medida de 1x1 hasta 20x20.
- No importa la posición ni la orientación final de Karel.
Ejemplo
Mundo de ejemplo
Solución al mundo de ejemplo
Agradecimiento
Se agradece al Comité Olímpico Mexicano de Informática el permiso para publicar este problema en nuestro sitio; que fue aplicado en segundo examen de preselección por Internet, rumbo a la OMI celebrada en Piedras Negras en el año 2004, celebrada después de la 8a OMI y antes de la 9a.