| Enviar | Todos los envíos | Mejores soluciones | Atrás a la lista |
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 C++ 4.3.2 CPP JAVA |
| Fuente: | Abierto de Informática Ronda 1 |