Copiado al portapapeles
Descripción
Ron es un muchacho al cual le gusta jugar mucho el mundialmente juego llamado DOTA, cada viernes el y sus amigos se reunen y no van a clases para ir a jugar una buena partidad de DOTA. Cerca del punto donde se encuentra existen muchos internets para poder ir a jugar, pero no siempre existen maquinas disponibles asi que usualmente caminan por todos los internets en busca de maquinas para todos los que van a jugar, pero a los amigos de Ron no les gusta caminar por lo cual piden a Ron que calcule la distancia mínima al internet mas lejano.
Ron tiene un mapa de toda la zona en la que se encuentran, en este mapa esta descrito los diferentes caminos que llevan a los internets de la zona.
Ron es malo con los algoritmos por tanto ir al DOTA asi que pide tu ayuda para calcular la distancia mínima hacia el internet mas lejano accesible.
Los únicos movimientos en el mapa son arriba , abajo, izquierda y derecha.
Entrada
La entrada contiene dos números n,m (1 <= n,m <= 10³) que son las dimensiones del mapa de la zona en la que se encuentran Ron y sus amigos.
Seguidamente n lineas con m columnas que describen el mapa, un carácter '.' significa un lugar donde poder caminar, un carácter 'X' indica un obstáculo en el mapa, y finalmente un carácter 't' indica la posición de un Internet de la zona.
Finalmente dos números x,y (1<= x <= n ; 1<=y<=m ) que son las posiciones donde se reunieron Ron y sus amigos.
Salida
En caso de no poder llegar a ningún Internet imprimir “mejor vamos a comer al nikis” (sin comillas). Caso contrario imprimir “máxima distancia: x” (sin comillas) donde x es la mínima distancia al Internet mas lejano desde la posición inicial de Ron y sus amigos.