01001 La Maldición de los Beepergochis
Problema 1 del I selectivo de la VI OIEG

Historia

El Kapitán Karel Sparrow se ha topado con un misterioso cofre. Al abrir el cofre, encontró innumerables y valiosos beepergochis. Sin embargo, al sacar todos los beepergochis, en el fondo encontró una leyenda que decía: "Aquel que abra el cofre de los beepergochis, sufrirá terribles tragedias y sólo podrá librarse construyendo un cuadrado perfecto con todos los beepergochis que yacían dentro del cofre".

Problema

Escribe un programa para indicarle a Karel cómo construir un cuadrado perfecto, con todos los beepers que tiene disponibles, a partir del lugar en donde se encuentra parado.

Consideraciones

• Karel comienza con la cantidad exacta de beepers para construir un cuadrado perfecto (empleando todos los beepers).
• Karel se encuentra mirando al norte de su mundo.
• No hay paredes ni beepers en el área del cuadrado en donde Karel tiene que colocar el cuadrado de beepers.
• No hay beepers ni paredes a un paso hacia el norte y este de los límites del cuadrado.
• Siempre hay pared en el sur y oeste de los límites del cuadrado.
• La posición inicial debe ser la esquina inferior izquierda del mundo.
• No importa la posición ni la orientación final de Karel.

Construyendo un cuadrado con 16 Beepers

Documento PDF | Casos de Prueba * | Solución: La maldición de los Beepergochis

* Incluye archivos de evaluación

Estadísticas de Visitas

Última actualización:
Por Marte Ramírez