Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AI_BOM - Bomba

Estas encerrado dentro de un castillo que solo tiene una puerta de salida que esta cerrada por dentro y por fuera. Existe una bomba dentro y debes escapar antes de que esta explote pero antes debes encontrar la llave de la única salida.

Solo puedes moverte hacia arriba, abajo, izquierda y derecha, por el poco tiempo que tienes, ya que no sabes cuando explotara la bomba, cual es la mínima cantidad de movimientos que necesitas para salir?

Entrada

La entrada consiste en 10 lineas, cada linea contiene 10 caracteres ('o', 'x', 'm', 'k' y 'e') que representan el castillo dividido en celdas. Donde 'o' representa un lugar en donde puedes moverte, 'x' son las paredes y no por lo tanto no puedes moverte allí, tu posición actual es representada por la letra 'm', la llave esta representada por la letra 'k' y finalmente la salida es representada por la letra 'e'. Se garantiza que cada castillo tendrá una llave y salida y al menos un camino valido.

Salida

Imprimir un simple numero entero, la cantidad mínima de movimientos que necesitas para salir.

Ejemplo

Input:
xxxxxxxxxx
xmooxxxxxx
xoooooooox
xxooxxxxxx
xookxxxxxx
xoooxxxxxx
xxxooxxxxx
xxxoooxxxx
xxxooooooe
xxxxxxxxxx

Output:
15

Input:
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xoooooooox
xooomoooox
xoooooooox
xxxokoooxx
xxxooooooe
xxxoooooxx
xxxxxxxxxx

Output:
8

Adicionado por:Hernan Payrumani
Fecha:2013-09-14
Tiempo límite:2s
Límite del código fuente:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Lenguajes:C CSHARP CPP C++ 4.3.2 JAVA
Fuente:Abierto de Informática Ronda 1

ocultar comentarios
2014-09-29 09:34:24 Yovani Zuñiga
grafos?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.