Sombras del desierto
17a OMI, Hermosillo 2012
Descripción
Agobiado por el calor de Hermosillo e inspirado por su intenso sol, Karel ha decidido entretenerse experimentando con sombras.
Para sus experimentos Karel usa mundos que se componen, cada uno, de dos elementos:
• Un cactus: representado por una línea vertical formada por montones consecutivos de 1 zumbador que empiezan desde el suelo (la fila inferior del mundo).
• Un Sol: representado por un montón de 2 zumbadores que puede estar en cualquier lugar del mundo, pero siempre en alguna fila más arriba que la parte superior del cactus.
En sus observaciones, Karel descubre que dependiendo de dónde ponga el Sol en el mundo, el cactus proyecta una sombra distinta; además, que cactus de distintos tamaños proyectan sombras distintas.
Problema
Escribe un programa que dado un mundo con un Sol y un cactus, permita que Karel dibuje la sombra que proyecta el cactus sobre el suelo.
La sombra deberá ser representada por una línea horizontal de montones de 1 zumbador.
Consideraciones
- Karel inicia en la posición (1,1) del mundo viendo al Norte.
- Karel inicia con infinitos zumbadores en su mochila.
- Los mundos son rectangulares, sin paredes internas.
- En todos los casos de prueba el largo de la sombra proyectada será un número entero y siempre cabe en el mundo.
- Además del Sol, el cactus y la sombra, no debes dejar ningún otro zumbador en el mundo.
- No importan la posición ni la orientación final de Karel.
Ejemplo
Mundo de ejemplo 1
Solución al mundo de ejemplo 1
Mundo de ejemplo 2
Solución al mundo de ejemplo 2
Agradecimiento
Se agradece al Comité Olímpico Mexicano de Informática el permiso para publicar este problema en nuestro sitio; que fue aplicado en el examen nacional de la 17a OMI, celebrada en la ciudad de Hermosillo, Sonora en el año 2012.