01020 Corral
Prob 5 del VII concurso estatal de la OIEG

Historia

Luego de hacer la cosecha, Karel debe alimentar a los beepergochis y después volver a encerrarlos en su corral. Como todos sabemos, los beepergochis son extremadamente desmadrozos!, pero les da mucho sueño después de comer (el famoso “mal del puerco”), así que para Karel resulta mucho más sencillo construir un corral alrededor de los beepergochis mientras duermen que estar arriándolos a su corral cuando despierten.

Problema

Karel debe construir un corral alrededor de los beepergochis. No debe haber espacios vacíos dentro del corral.

Consideraciones

• Karel comienza en la avenida más al oeste de la calle más al sur de la región donde se encuentran los beepergochis.
• Karel debe construir el corral colocando dos beepers en cada espacio alrededor de los beepergochis (los beepergochis están representados por un beeper).
• Uno de cada diez beepergochis muere diaramene por consumo de plantas pares, así que prefieren reunirse en grupos de nueve para comer.
• Karel acaba su tarea cuando ha terminado la cerca.
• No importa la posición final de Karel ni su orientación.
• Al principio, Karel comienza con la cantidad exacta de beepers necesarios para construir la cerca.
• En los casos de prueba, el contorno nunca se “traslapa” (ver imagen de “ejemplo de estado inicial NO válido”).

Caso de ejemplo	Solución
Caso de ejemplo No Válido

Documento PDF | Casos de Prueba * | Solución: Corral

* Incluye archivos de evaluación

Estadísticas de Visitas

Última actualización:
Por Marte Ramírez