Habitantes: 30136
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

Súper-Karelman

13a OMI, Puebla 2008

Descripción

¿Has notado que Karel tiene complejo de superhéroe? ¿A quién no le ha pasado que al ejecutar un programa de Karel aparezca un letrero que diga "¡Karel intentó atravesar una pared!"? Y por si fuera poco, gracias al complejo de Karel, te quitan los puntos de ese caso de prueba. :(

En esta OMI queremos proporcionarle la ayuda psicológica..., ehmm..., algorítmica que Karel necesita para que pueda jugar a ser Súper-Karelman sin matarse en el intento.

Problema

Ayuda a Karel a atravesar las paredes que se le pongan enfrente utilizando las ventanas que existan, y deja un camino de zumbadores empezando en la posición inicial y terminando al cruzar la última pared que sirva de rastro para poder atravesar las paredes cada vez que lo desee.

Consideraciones

  • Karel inicia en algún lugar del mundo, detrás de la primera pared a atravesar, viendo hacia el este.
  • Karel tendrá suficientes zumbadores en su mochila para trazar un camino que atraviese todas las paredes.
  • Las paredes a atravesar son todas verticales del mismo largo (mínimo dos filas) y están limitadas en sus extremos por dos paredes horizontales.
  • Las ventanas en las paredes siempre tendrán un ancho de 1 fila.
  • Una pared puede tener más de una ventana, sin embargo cualesquiera dos ventanas en una pared deben tener al menos 1 fila de separación.
  • Las paredes que debes atravesar estarán una tras otra separadas siempre por una distancia de una columna.
  • De haber más de una solución con los requisitos anteriores, cualquiera será considerada correcta.
  • No importa la posición ni la orientación final de Karel.
  • Karel debe dejar un camino de zumbadores desde su posición de inicio hasta la posición final inmediatamente después de haber cruzado la última pared.

Ejemplo

Imagen

Mundo de ejemplo

Imagen

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 el examen nacional de la 13a OMI, celebrada en la ciudad de Puebla, Puebla en el año 2008.




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!