Problema 4
Chicles
chicles.txt
A la ciudad de Aguakarelientes han llegado Roco, Tico, Maco y Paco, “Los cuatro invencibles”, los cuales son famosos por sus barrabasadas, en esta ocasión colocaron chicles (zumbadores) por toda la ciudad, por lo cual todo el cuerpo de limpieza ha decidido acabar con esas manchas pegajosas que la han inundado. Pero como el cuerpo de limpieza pertenece al ayuntamiento, antes de empezar la tarea, deben de llenar mil y un trámites, uno de ellos pide numerar las zonas que se deben de limpiar.
Problema
Numerar las casillas que contienen un zumbador de izquierda a derecha y de arriba hacia abajo.
Consideraciones
1) Karel está en la esquina inferior derecha de un rectángulo orientado al norte.
2) No hay paredes ni zumbadores en el interior del rectángulo.
3) Karel tiene una infinidad de zumbadores en la mochila.
4) Karel puede terminar en cualquier posición y orientación.
Ejemplo
entrada | salida |
Concurso: | 12a OMI, Aguascalientes - Examen Final (1a parte). 24/Marzo/2007 |
Propuesto por: | Pier Paolo Guillén Hernández |
Ayuda: | mundos, condiciones, sugerencias |
Soluciones: | chicles.txt (pascal), chicles.txt (java) |