Viaje vacuno
Buscando por el mejor pasto, las vacas están paseando en el pastizal el cual está representado como una cuadricula con filas y columnas . Siendo un observador agudo, el Granjero Juan ha registrado la posición de Bessie como (R1, C1) en cierto momento y luego como exactamente segundos después. El no está seguro si ella pasó a través de antes de los segundos, pero él sabe que ella está ahí en el tiempo .
GJ quiere un programa que use esta información para calcular un entero que es el número de maneras que una vaca puede ir de a en exactamente segundos. En cada segundo, una vaca puede desplazarse de cualquier posición a una posición vecina vertical u horizontalmente en el pastizal (no hay descanso para las vacas). Por supuesto, el pastizal tiene árboles por los que ninguna vaca puede pasar.
Dado un mapa con '.'s para espacios abiertos y '*'s para árboles, calcule el número de posibles maneras de ir de a ( en segundos.
Entrada
Línea 1: Tres enteros separados pro espacios: y
Líneas 2..N+1: La línea i+1 describe la fila i del pastizal con exactamente caracteres, cada uno de los cuales es un '.' o un '*'
Línea N+2: Cuatro enteros separados por espacios: , y .
Ejemplo de Entrada
4 5 6
...*.
...*.
.....
.....
1 3 1 5
Detalles de la Entrada
El pastizal tiene 4 filas y 5 columnas. La vaca va de la fila 1, columna 3 a la fila 1, columna 5, lo cual le toma exactamente 6 segundos.
Salida
Una sola línea con el entero antes descrito
Ejemplo de Salida
1
Detalles de la Salida
Hay solamente un camino de a en exactamente 6 segundos (y es obvio que es uno que rodea los dos árboles).
Comments