Download ilegal - ¿OMIJal

Olimpiada Mexicana de Informática
11° Concurso Estatal
Guadalajara, Jalisco. 4 de marzo del 2006
ILEGAL
Archivo:ilegal.txt
Descripción
Karel y Karola han pagado a un “pollero” para que les ayude a cruzar la frontera, El traficante le ha dejado a Karel y Karola
una serie de marcas(zumbadores) que permiten cruzar la linea fronteriza sin ser detenidos, permitiendo a Karel llegar a EU.
Problema
Ayuda a Karel a seguir la linea formada por zumbadores para así atravesar la frontera y llegar a los EU.
Consideraciones
●
●
●
●
●
●
●
Karel inicia al principio del camino (sobre un zumbador).
Las marcas pueden estar hacia el norte, sur, oeste o este de la ultima pista (no en diagonal)
El camino de marcas no se puede cruzar el mismo.
El ancho por donde pasará Karel y Karola la frontera es de tamaño indeterminado.
El Camino siempre permitira que se pase la frontera.
Karel y Karola pueden o no recoger las marcas durante su travesia.
Karel debera terminar su travesia sobre la ultima marca sin importar su orientacion.
Mundo de ejemplo
Solución al caso de ejemplo
Olimpiada Mexicana de Informática
11° Concurso Estatal
Guadalajara, Jalisco. 4 de marzo del 2006
EXPLOSION
Archivo: explosion.txt
Descripción
Karel esta ya en EU y esta trabajando en una constructora, le han dado su primer mision, tirar el edificio mas alto de la
ciudad, karel ha tomado su maleta de explosivos y tiene lista la carga, manos a la obra.
Problema
Escribe un programa para que Karel pueda localizar el edificio mas alto y derribarlo, dejando unicamente los
escombros, logrando con esto realizar satisfactoriamente su trabajo. La ciudad esta delimitado por paredes a los 4
lados y cada edificio esta representado con una secuencia de zumbadores que le da su altura.
Consideraciones
●
●
●
●
●
La ciudad no siempre está totalmente llena de edificios(zumbadores).
Los edificios son de tamaño uno, dos o tres.
La ciudad esta totalmente rodeada de paredes pero no hay paredes dentro de ella.
Desconoces las dimensiones de la ciudad.
No importa la posición ni orientación final de Karel.
Mundo de ejemplo
Solución al mundo de ejemplo
Olimpiada Mexicana de Informática
11° Concurso Estatal
Guadalajara, Jalisco. 4 de marzo del 2006
Escondete
Archivo: escondete.txt
Descripción
Karel ha recibido una llamada de su mama donde le informa que Mando su viejo amigo viajara a EU para buscarlo y arreglar
sus diferencias, karel esta asustado y esta buscando un buen escondite.
Problema
Debes escribir un programa que ayude a Karel a localizar el escondite donde se ocultara temporalmente el cual esta
delimitado por 3 paredes dentro del mundo
Consideraciones
●
●
●
●
●
El escondite podra estar orientado hacia cualquier lugar.
El escondite tendrá solo un acceso.
Inicialmente Karel siempre tendrá 500 zumbadores en su mochila.
Karel inicia en algun lugar dentro del mundo.
Karel se encuentra dentro de un mundo rectangular
Mundo de ejemplo
Solución al mundo de ejemplo
Olimpiada Mexicana de Informática
11° Concurso Estatal
Guadalajara, Jalisco. 4 de marzo del 2006
1er Examen Selectivo
Karel
OMI 2006
El comité organizador de la Olimpiada Mexicana de Informática de Jalisco te da la bienvenida y se
enorgullece en participar en el selectivo simultáneo entre Jalisco y Chihuahua.
1. El examen tiene una duración de 3 hrs.
2. El examen consiste en 3 problemas en ambiente Karel
3. Debes hacer un programa para cada problema, éstos seran evaluados con alguna cantidad de
casos de prueba. El puntaje que recibiras en cada problema dependerá del numero de casos
que tu programa haya resuelto satisfactoriamente.
4. La carpeta donde deberas guardar tus programas te será asignada por el comité de tu estado,
cualquier programa que no guardes en tal carpeta no será evaluado y obtendrás 0 puntos en
ese problema
5. Todos los problemas tienen el mismo puntaje por lo cual te recomendamos que intentes
primero los problemas que consideres más fáciles
6. No esta permitido el uso de libros, calculadoras, tablas o cualquier otro documento que el
comité de tu estado no te haya proporcionado.
7. Deberas crear un archivo de texto en tu carpeta de trabajo con el nombre de "Datos.txt".
Donde guardaras: Nombre completo, ID, Computadora asignada, Escuela, Telefono, Correo
electronico y Grado Escolar
El Comite de la OMIJAL y de la OIECH te desean suerte, esperamos que hagas tu mejor esfuerzo.
“La posibilidad de realizar un sueño es lo que hace que la vida sea interesante”.
Paulo Coelho.