Erosión
13a OMI, Puebla 2008
Descripción
Las montañas del mundo de Karel son columnas de zumbadores apilados, y como cualquier formación geológica, están sujetas a un proceso de erosión. La erosión se da cuando una montaña alta deja caer el zumbador en su cima hacia otra montaña contigua de menor altura.
Las reglas siguientes siempre son válidas:
Reglas de erosión
- Sólo se da entre MONTAÑAS CONTIGUAS, es decir, que no exista NINGUNA SEPARACIÓN entre ellas.
- Sólo se da si la DIFERENCIA DE ALTURAS entre ambas montañas es AL MENOS DE 2 zumbadores.
- Sólo sucede de IZQUIERDA A DERECHA.
- En cada era geológica erosiona MÁXIMO UN ZUMBADOR por montaña.
- Durante una era geológica, TODAS LAS MONTAÑAS erosionan AL MISMO TIEMPO.
Problema
Dada la formación de una cordillera montañosa, ayuda a Karel a determinar cómo se verá dentro de un cierto número de eras geológicas.
Consideraciones
- Karel inicia en la posición (1,1) mirando hacia el norte.
- No hay paredes dentro del mundo.
- Karel debe de determinar el estado final de la cordillera cuando hayan pasado un número de eras geológicas igual a la camtidad de zumbadores que lleva en la mochila.
- EL NÚMERO DE ERAS GEOLÓGICAS SERÁ A LO MÁS DE 50.
- Las montañas tinene su base en la fila 1 y pueden tener una altura máxima de 50.
- La cordillera comienza a partir de la columna 2.
- Si una columna no tiene zumbadores, no se considera montaña, es decir, no hay montañas con altura inicial 0.
- Puede haber columnas sin montañas dentro de la cordillera.
- No importa la posición ni la orientación final de Karel así como la cantidad de zumbadores que tenga en su mochila, el mundo resultado debe representar EXACTAMENTE el estado de la cordillera después de que hayan pasado las eras geológicas. No debes dejar NINGÚN ZUMBADOR además de los de la cordillera.
Ejemplo
Mundo de ejemplo
Después de 1 era geológica
Solución al mundo de ejemplo (Después de 2 eras geológicas)
Agradecimiento
Se agradece al Comité Olímpico Mexicano de Informática el permiso para publicar este problema en nuestro sitio; que fue aplicado en el examen nacional de la 13a OMI, celebrada en la ciudad de Puebla, Puebla en el año 2008.