Habitantes: 31962
12 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

Karel Mosby, arquitecto

16a OMI, Cuernavaca 2011

Descripción

Karel Mosby está por terminar la carrera de arquitectura, como proyecto terminal debe dibujar el panorama urbano de la ciudad de Cuernavaca. El panorama urbano de una ciudad es la silueta que dibujan los edificios de la misma con el horizonte. Probablemente has visto en posters panoramas urbanos de ciudades como la Ciudad de México, Chicago o Nueva York.

Imagen

Para dibujar el panorama urbano, Karel utiliza una vista superior de la ciudad. En la mitad superior del mundo de Karel hay montones de zumbadores que representan la vista de la ciudad desde arriba, la cantidad de zumbadores en cada montón representa la altura del edificio que hay en esa coordenada. En la mitad inferior Karel debe dibujar el panorama urbano utilizando montones de 1 zumbador.

Problema

Ayuda a Karel a realizar su proyecto terminal.

Consideraciones

  • Karel inicia en la posición (1,1) con dirección norte.
  • Karel inicia con 0 zumbadores en su mochila.
  • El mundo de Karel siempre será rectangular
  • La altura de los edificios será menor o igual a la mitad de la altura del mundo.
  • El panorama urbano debe ser dibujado con montones de sólo 1 zumbador.
  • No importa la posición ni la orientación final de Karel, sólo los lugares, en la mitad inferior del mundo donde dejaste zumbadores.

Ejemplo

Imagen

Mundo de ejemplo



Imagen

Solución al mundo de ejemplo

Explicación al mundo de ejemplo

El lado izquierdo de la figura muestra el mundo inicial, la vista superior de la ciudad. El lado derecho de la figura muestra el panorama urbano dibujado por Karel.

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 16a OMI, celebrada en la ciudad de Cuernavaca, Morelos en el año 2011.




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!