Habitantes: 31962
4 invitados en línea.
Karelotitlán OMI OMI-DF
Página principal R e g í s t r a t e Problemas Karel Usuarios

   Bienvenido(a) invitado(a)
Iniciar sesión

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

Imagen

Mundo de ejemplo 1



Imagen

Solución al mundo de ejemplo 1



Imagen

Mundo de ejemplo 2



Imagen

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.




Envio de archivos para evaluación
Para enviar una solución a este
problema, por favor inicia sesión.

Karelotitlán v1.2.6
por Félix Rafael Horta Cuadrilla
Créditos

Karelotitlán funciona mejor en Mozilla Firefox y Google Chrome ¡Pruébalos!