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

Alacranes zumbadores

10a OMI, Durango 2005

Descripción

En un laboratorio de toxicología han escapado todos sus alacranes. El laboratorio esta dividido en varios cubículos contiguos, todos los cubículos están en la pared norte del laboratorio y no tienen pared sur. Los alacranes, en su escape, se han refugiado en los diversos cubículos. Los investigadores han llamado a Karel para que les ayude a clausurar todos aquellos cubículos en los que hay algún alacrán.

Problema

Escribe un programa que permita a Karel determinar en que cubículos hay alacranes, y los clausure poniendo una línea de zumbadores en su lado sur del cubículo.

Los cubículos que no tengan alacranes no deberán ser clausurados.

Los alacranes estarán representados como zumbadores dentro de los cubículos.

Consideraciones

  • Karel inicia en la esquina inferior izquierda del laboratorio, viendo hacia el norte.
  • Karel lleva un número infinito de zumbadores en su mochila.
  • El laboratorio es un cuarto cerrado de dimensiones variables.
  • Los cubículos pueden tener largos distintos.
  • Las paredes que dividen los cubículos siempre tienen altura 1.
  • En un cubículo puede haber cualquier cantidad de alacranes.
  • No importa la orientación, ni la posición final de Karel.
  • Para obtener los puntos, todos los cubículos con alacranes deberán ser clausurados.
  • Las líneas de clausura deberán estar formadas por una secuencia de montones de un zumbador.
  • Karel es inmune al veneno y si lo desea puede tomar a los alacranes. Aunque Karel tome todos los alacranes de un cubículo, este debe ser clausurado.

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 10a OMI, celebrada en la ciudad de Durango, Durango en el año 2005.




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!