Nac101 Alacranes Zumbadores
Prob 1 del X concurso nacional de la OMI

Historia

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.

Caso de ejemplo	Solución

Documento PDF | Casos de Prueba * | Solución: Alacranes Zumbadores

* Incluye archivos de evaluación

Estadísticas

Última actualización:
Por Marte Ramírez