Paredes
8.5a OMI, Piedras Negras 2004
Descripción
Tú y tu vecino siempre se habían llevado muy bien, pero cierto día, descubriste que tu vecino hablaba mal de ti a tus espaldas, por lo que decidiste construir una pared entre las dos casas.
Problema
La empresa de construcción ya trajo los tabiques, pero los ha dejado en desorden en el piso, en columnas de diferente altura.
Tu tarea consiste en acomodar los tabiques de manera que se forme la pared deseada, haciendo que todas las columnas de tabiques tengan la misma altura.
Consideraciones
- Los tabiques se representan con montones de un zumbador.
- Los tabiques están colocados uno sobre otro en columnas, nunca hay espacios entre ellos verticalmente.
- Karel inicia en la posición 1,1 con orientación desconocida.
- Karel no tiene zumbadores en la mochila.
- Hay una pared vertical que limita el mundo en algún lugar más allá de la avenida 5, y de altura mayor a la de los tabiques en su posición final.
- Los tabiques están hechos de jade kareliano, el material más abundante en Karelotitlán.
- Siempre será posible construir la pared, es decir, no sobran ni faltan tabiques.
- La pared resultante debe de ser totalmente rectangular.
- No importa la posición ni la orientación final de Karel.
Ejemplo
Mundo de ejemplo
Solución al mundo de ejemplo
Agradecimiento
Se agradece al Comité Olímpico Mexicano de Informática el permiso para publicar este problema en nuestro sitio; que fue aplicado en segundo examen de preselección por Internet, rumbo a la OMI celebrada en Piedras Negras en el año 2004, celebrada después de la 8a OMI y antes de la 9a.
Este problema fue presentado originalmente bajo el nombre de "Igualando las Columnas"