omi 2012
Páginas: 2 (316 palabras)
Publicado: 23 de septiembre de 2013
Súper agente
Tiempo límite por caso: 1seg
Memoria límite por caso: 128MB
En su última misión, el súper agente Jaime Papel Blanco, debe hackear una red mientras se encuentra dentro deun edificio enemigo.
El edificio está lleno de guardias y para poder hackear la red, Jaime Papel Blanco necesita esconderse y pasar desapercibido. Ahora debe encontrar el lugar óptimopara esconderse.
Jaime Papel Blanco tiene un mapa de la planta del edificio, el cual está representado como una cuadrícula de MxN que tiene tres tipos de cuadros: pared, por la que nadiepuede pasar, representado por un '#'; pasillo, representado por '.'; y guardia, representado por 'G'. El edificio no tiene cuartos cerrados, es decir, desde cualquier cuadro se puede llegar acualquier otro.
Jaime Papel Blanco sabe que los guardias sólo lo detectarán si se encuentran en el mismo cuadro del mapa que él. Los guardias sólo pueden moverse hacia arriba, abajo,izquierda o derecha. Para lograr su misión, debe encontrar un cuadro cuya distancia al guardia más cercano sea la máxima posible. Con distancia, el agente Jaime Papel Blanco, se refiere al mínimo decuadros que tendría que recorrer un guardia para llegar a él.
Problema
Escribe un programa que dado un mapa, encuentra un cuadro óptimo para el escondite de Jaime Papel Blanco, es decir,aquel que maximice la distancia al guardia más cercano y deberás reportar esa distancia.
Entrada
Tu programa debe leer del teclado la siguiente información:
En la primer línea los númerosM y N, las dimensiones del mapa.
Las siguientes M líneas contendrán N caracteres del tipo '#', '.' o 'G' indicando si en ese cuadro del mapa hay una pared, un pasillo o un guardia,respectivamente.
Salida
Tu programa debe escribir en la pantalla un único entero d, representando la distancia máxima al guardia más cercano a Jaime Papel Blanco.
Restricciones
1 < N, M
Tiempo límite por caso: 1seg
Memoria límite por caso: 128MB
En su última misión, el súper agente Jaime Papel Blanco, debe hackear una red mientras se encuentra dentro deun edificio enemigo.
El edificio está lleno de guardias y para poder hackear la red, Jaime Papel Blanco necesita esconderse y pasar desapercibido. Ahora debe encontrar el lugar óptimopara esconderse.
Jaime Papel Blanco tiene un mapa de la planta del edificio, el cual está representado como una cuadrícula de MxN que tiene tres tipos de cuadros: pared, por la que nadiepuede pasar, representado por un '#'; pasillo, representado por '.'; y guardia, representado por 'G'. El edificio no tiene cuartos cerrados, es decir, desde cualquier cuadro se puede llegar acualquier otro.
Jaime Papel Blanco sabe que los guardias sólo lo detectarán si se encuentran en el mismo cuadro del mapa que él. Los guardias sólo pueden moverse hacia arriba, abajo,izquierda o derecha. Para lograr su misión, debe encontrar un cuadro cuya distancia al guardia más cercano sea la máxima posible. Con distancia, el agente Jaime Papel Blanco, se refiere al mínimo decuadros que tendría que recorrer un guardia para llegar a él.
Problema
Escribe un programa que dado un mapa, encuentra un cuadro óptimo para el escondite de Jaime Papel Blanco, es decir,aquel que maximice la distancia al guardia más cercano y deberás reportar esa distancia.
Entrada
Tu programa debe leer del teclado la siguiente información:
En la primer línea los númerosM y N, las dimensiones del mapa.
Las siguientes M líneas contendrán N caracteres del tipo '#', '.' o 'G' indicando si en ese cuadro del mapa hay una pared, un pasillo o un guardia,respectivamente.
Salida
Tu programa debe escribir en la pantalla un único entero d, representando la distancia máxima al guardia más cercano a Jaime Papel Blanco.
Restricciones
1 < N, M
Leer documento completo
Regístrate para leer el documento completo.