El laberinto (fácil)
Tiempo:
2000 ms
Memoria:
4096 KB
Fácil (35)
Dado un mapa de un laberinto, tu tarea es encontrar la longitud del camino más corto entre las dos entradas del laberinto.
## Entrada
Un número indeterminado de líneas, que representan el laberinto. Se garantiza que todas las líneas serán de la misma longitud y que solo habrán dos entradas en el laberinto.
Cada celda del laberinto puede ser un espacio en blanco (por el que se puede pasar), o una almohadilla (por la que no se puede pasar).
## Salida
Imprime, en una única línea, la longitud del camino más corto entre las dos entradas del laberinto. Se garantiza que siempre existe una solución.
Ejemplos
Ejemplo 1
Entrada
### ####
# #
# #### #
# # # #
# # #
### ## #
#
########
Salida
13