Download ilegal - ¿OMIJal
Document related concepts
Transcript
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.