01018 Intercambiando
Prob 1 del VII concurso estatal de la OIEG

Historia

Karel siempre ha sido un buen nieto. Por ello, ayuda a sus abuelitos en la granja cuando se encuentra de vacaciones. La granja se ocupa de criar a los beepergochis. Los beepergochis son más productivos si cambian de lugar de un día para otro. No importa si el lugar es el mismo de dos días antes, basta que sea diferente al lugar del día anterior (no tienen buena memoria). Por ello, Karel cambia a los beepergochis cada día.

Problema

Los beepergochis viven en un cuarto rectangular de dos calles (horizontales) y hay exactamente un beepergochi por avenida (vertical). Tu trabajo consiste en cambiar de calle a cada beepergochi, manteniéndolos en su misma avenida. Es decir, si un beepergochi está en la primera calle, entonces debes cambiarlo a la segunda calle y si está en la segunda calle, debes cambiarlo a la primera.

Consideraciones

• Karel inicia en el origen (primera calle y avenida) del mundo mirando al este.
• Desconoces el número de beepergochis.
• En cada avenida hay un beepergochi.
• No importa la posición ni orientación final de Karel.
• El beepergochi negro con blanco se llama manchas.

Caso de ejemplo	Solución

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

* Incluye archivos de evaluación

Estadísticas de Visitas

Última actualización:
Por Marte Ramírez