lunes, 5 de marzo de 2012

Programa Karel. Grupo 232.

Problema

A la derecha de Karel, hay varios números consecutivos. Y hay una pared a la derecha de la columna 16.

Debes escribir un programa que pase todos los numeros al otro lado de la pared, conservando el orden de los mismos.
Consideraciones

    Inicialmente, Karel se encuentra orientado hacia el NORTE en la esquina inferior-izquierda del mundo.
    Los números empiezan siempre en la columna 2.
    Entre la columna 16 y la 17 hay una pared que se levanta verticalmente desde el cero con altura desconocida.
    No hay espacios en blanco entre los números.
    Karel no lleva zumbadores en la mochila.
    No importa la posición ni la orientación final de Karel.
http://www.cmirg.com/karelotitlan/pantallas/Problema.aspx?id=12893

Programa Karel. Grupo 231.

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.
http://www.cmirg.com/karelotitlan/pantallas/Problema.aspx?id=12886

Programa Karel. Grupo 206.

Problema

Se le ha pedido a Karel que siembre zanahorias en un terreno rectangular de un mínimo de 3x1 hasta un máximo de 9x10.
Consideraciones

    El terreno siempre iniciará en la calle 2, avenida 2.
    El terreno siempre tendrá 2 entradas/salidas que estarán ubicadas a la izquierda y derecha del terreno de tamaño uno.
    Karel siempre inicia en la avenida 1, calle 1 pero su orientación puede ser cualquiera
    En la calle 1 avenida 2 siempre habrá 99 zumbadores para que los utilices como quieras
    Karel no inicia con zumbadores en la mochila
    Sólo cabe una zanahoria por cada cruce.
    No importa los zumbadores que deje karel en el camino.
    No importa la posición ni la orientación con que termine Karel.
http://www.cmirg.com/karelotitlan/pantallas/Problema.aspx?id=12880

Programa Karel. Grupo 205.

Descripción

Harto de la inseguridad, Karel como muchos otros ciudadanos, marcho del Angel de Reforma al Zócalo de la Ciudad de México el domingo 27 de junio.

Al final de la marcha, impresionado por la cantidad de gente, Karel se dio a la tarea de obtener el número total de participantes en la marcha.

Problema

Tu tarea consiste en escribir un programa que le permita a Karel conocer la cantidad total de hombres y mujeres que asistieron a la marcha.

Consideraciones

La marcha se representa como un rectángulo de zumbadores con su esquina inferior izquierda en la posición (1,2) que puede tener un ancho máximo de 90 columnas y una altura máxima de 90 filas.
Todas las casillas de dicho rectángulo tienen 1 ó 2 zumbadores, en donde 1 zumbador representa a una mujer y 2 zumbadores representan a un hombre.
Al inicio del programa Karel se encuentra en la posición (1,1) orientado hacia el norte.
Inicialmente, Karel no tiene zumbadores en la mochila.
Karel deberá dejar en la posición (1,1) una cantidad de zumbadores igual al número de mujeres en la marcha, y en la posición (2,1) una cantidad de zumbadores igual al número de hombres que asistieron a la marcha.
No importa la posición final ni la orientación con la que termine Karel.
No importa si Karel levanta o no a los participantes de la marcha.
http://www.cmirg.com/karelotitlan/pantallas/Problema.aspx?id=12889

Programa Karel. Grupo 204.

Descripción

Todas las mañanas, los niños llegan entre 15 y 20 minutos antes de que toque la chicharra con el propósito de no llegar tarde. Mientras esperan el sonido del timbre, ellos se dispersan por el patio y pueden estar en cualquier lugar. Algunos se ponen a platicar entre ellos, otros solitarios se la pasan pensando en cómo llegar a la olimpiada de Colima y no falta el que se crea muy galán y presumido que hasta trae novia y se acerca a ella para darle un beso (en la frente), y voltea a ver a sus compañeros para presumir.

Cuando suena la chicharra deben de formarse en una fila antes de entrar al salón de la siguiente manera: en la primera columna del patio (se numeran de izquierda a derecha) se forman los niños, y en la segunda se forman las niñas (de abajo hacia arriba).

Tú reconocerás a los hombres porque son latosos y están representados por 1 solo zumbador, las mujeres pueden ser identificadas porque son guapas y su belleza las hace resaltar con 2 zumbadores, las parejitas de novios, como se quieren mucho, siempre están juntos: él dándole su beso (en la frente) y ella suspirando su gran amor, lo que los hace visibles a todo el mundo y se hacen notar con 3 zumbadores. En el patio no existe otro tipo de personas, solo los niños, las niñas y las parejitas que se logran formar.

El patio siempre tiene forma rectangular y es importante saber que todos los hombres y mujeres que estudian en la escuela caben formados en su respectiva fila. Karel, mientras espera a que suene la chicharra, se la pasa dando vueltas y corriendo en el patio por lo cual cuando suena la chicharra él podría estar en cualquier lugar y viendo hacia cualquier lado.

Problema

Tu tarea consiste en hacer un programa para que Karel forme las dos filas, la de los hombres y la de las mujeres.

Consideraciones

El patio lo representa un área rectangular mínimo de 3 renglones por 4 columnas y máximo de 25 por 30.
Karel no tiene ningún zumbador en la mochila.
Siempre habrá por lo menos 1 estudiante.
http://www.cmirg.com/karelotitlan/pantallas/Problema.aspx?id=12917

Programa Karel. Grupo 203.

Descripción

Karel desea hacer su testamento, hace tiempo compró un terreno el cual desea repartir entre sus descendientes. Para hacer una repartición justa necesita saber el área exacta del mismo.

El terreno de Karel se encuentra separado de los terrenos vecinos por medio de una cerca. Los terrenos, tanto el de Karel como el de sus vecinos, se encuentran representados por áreas de zumbadores contiguos. Dos zumbadores son contiguos si la distancia horizontal o vertical entre ellos es igual a 1 (dos zumbadores en diagonal NO son contiguos).

Las cercas que separan los terrenos están representadas por espacios sin zumbadores.

Problema

Dado un mundo rectangular, rodeado en su totalidad por paredes, ayuda a Karel a medir el área total de su terreno. Tu programa deberá dejar un número de zumbadores igual al área del terreno de Karel en la esquina inferior izquierda del mundo.

Consideraciones

Karel tiene 100 zumbadores en la mochila.
El área del terreno de Karel siempre va a ser menor o igual a 100.
Karel inicia en algún punto de su terreno.
Cada terreno está formado por montones de un zumbador contiguos ya sea vertical u horizontalmente.
La esquina inferior izquierda del mundo no tiene zumbador.
No importan ni la ubicación ni la orientación final de Karel.
No hay paredes en el interior del mundo.
El número máximo de veces que Karel puede avanzar para resolver el problema es igual a 65,000.
http://www.cmirg.com/karelotitlan/pantallas/Problema.aspx?id=12901

Programa Karel. Grupo 202.

Problema

Se tiene un terreno rectangular que inicia en la calle 3, avenida 3 y que puede medir desde 3x3 hasta 50x50. Se le ha pedido a Karel que nos indique cuantos postes y metros de barda va a necesitar para bardar el terreno.

Consideraciones

El primer poste siempre se colocara en la posición 2,2.
La distancia en que debe colocar cada poste esta ubicada en calle 1, avenida 2.
El número de postes que se necesitan para bardar el terreno debe quedar en calle1, avenida 3.
El número de metros de vallas (cada calle mide un metro y cada poste mide un metro) se debe colocar en calle 1, avenida 4.
Karel trae un número infinito de zumbadores (beepers) en la mochila.
Karel siempre iniciará en la posición 1,1.
No importa la orientación ni posición en que termine Karel, pero el programa deberá terminar con la instrucción de apágate (turnoff).
http://www.cmirg.com/karelotitlan/pantallas/Problema.aspx?id=12879

Programa Karel. Grupo 201.

Problema

Debes escribir un programa que permita que Karel mida la distancia entre su posición inicial y una pared. Como resultado, Karel deberá dejar en la esquina inferior izquierda del mundo un beeper por cada calle que este entre ésta y la pared.

Consideraciones

Inicialmente Karel se encuentra orientado hacia el ESTE en la esquina inferior izquierda de su mundo.
A la derecha de Karel, a una distancia desconocida hay una pared vertical.
Karel Tiene 100 beepers en su Beeper Bag.
No importa la dirección y posición con la que termine Karel.
http://www.cmirg.com/karelotitlan/pantallas/Problema.aspx?id=12847