Omi practicas

Solo disponible en BuenasTareas
  • Páginas : 2 (309 palabras )
  • Descarga(s) : 0
  • Publicado : 8 de septiembre de 2012
Leer documento completo
Vista previa del texto
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 de unedificio 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 óptimo paraesconderse.

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 nadie puedepasar, 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 a cualquierotro.

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 oderecha. 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 de cuadrosque 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 quemaximice 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úmeros My 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
tracking img