Amontonar zumbadores

9a OMI, Morelia 2004

Descripción

Por su naturaleza, Karel es un robot muy ordenado y le gusta tener todos sus zumbadores acomodados en montones.

Tras un fin de semana de juegos, Karel tiene su cuarto lleno de zumbadores regados en columnas, por lo que ahora deberá juntar los zumbadores de cada columna y hacer un montón con ellos en la base de la misma.

Problema

Tu tarea consiste en escribir un programa que ayude a Karel a amontonar los zumbadores de cada columna en un montón en la base de la misma.

Consideraciones

  • Inicialmente, Karel se encuentra en la posición (1,1) orientado hacia el norte.
  • El cuarto de Karel se encuentra lleno de columnas de zumbadores como se muestra en el ejemplo.
  • Las columnas de zumbadores pueden tener cualquier altura desde 1 hasta 100 zumbadores, y se suceden una a la otra sin dejar espacios.
  • Al encontrar la primera columna vacía, Karel sabrá que ha llegado al final del cuarto.
  • Karel no tiene zumbadores en la mochila.
  • La cantidad de zumbadores en cada casilla es desconocida.
  • No importa la posición ni la orientación final de Karel

Ejemplo

Imagen

Mundo de ejemplo

Imagen

Solución del 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 el examen nacional de la 9a OMI, celebrada en la ciudad de Morelia, Michoacán en el año 2004.

 

Fuente:

Este problema fue obtenido de Karelotitlán.

Anuncios

Deja un comentario

Archivado bajo Uncategorized

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s