03003 Karel y Gretel
Problema 1 del Primer Examen Práctico de la V OIEG

Historia

Karel y su hermanita Gretel fueron a buscar a su padre mina-beepers al bosque. Para no perderse, a Gretel se le ocurrió dejar un beeper a cada paso que daba desde su casa hasta internarse en el bosque. En determinado momento Karel se quedó dormido, y Gretel continuó con su travesía sabiendo que Karel podría encontrarla.

Al despertar Karel y ver que su hermanita no estaba, decidió buscarla y cuando regresó a casa, ya había recogido todos los beepers que Gretel había dejado. (Por si alguien está preocupado por el paradero de Gretel, estén tranquilos, Gretel se quedó en la mina de beepers con su padre).

Problema

Karel debe terminar extremo que representa la casa (recuerda que Karel esta dando la espalda al camino que lleva a su casa) y haber recogido todos los beepers que lo conforman. Karel no debe recoger otros beepers que no sean del camino.

Consideraciones

• El camino de beepers está hecho de manera que cada beeper está a sólo un paso de distancia del anterior y del siguiente (mas no se sabe en qué dirección), y no hay caminos que se cruzan. Además, si se da un paso en una dirección equivocada, nunca habrá un beeper ni pared estorbando ahí.
• Karel se encuentra en algún lugar del camino de beepers, y está de espaldas al camino del que venía con Gretel.
• Karel debe terminar en el extremo del camino que representan la casa y haber recogido todos los beepers que lo conforman.
• No importa la orientación final de Karel, solo que su posición final sea el extremo que representa la casa.

Documento PDF | Casos de Prueba * | Solución: Karel y Gretel

* Incluye archivos de evaluación

Estadísticas de Visitas

Regresar

Última actualización:
Por Marte Ramírez