Hora de Comer.
Es hora de comer, y el Granjero Juan está tratando de decidir donde ponerla. GJ tiene una granja que abarca
cuadrados y está partida en uno o más pastizales separados por rocas grandes y pequeñas. Cada pastizal contiene algo de pasto y algunas rocas.
Bessie es una vaca algo hambrienta y le encanta comer, comer, comer su pasto. Ella puede moverse de cualquier cuadrado a cualquier otro cuadrado que sea adyacente horizontal, vertical o diagonalmente. Bessie no puede atravesar las rocas porque le hieren sus pies, y por supuesto, ella no puede salir de la granja. Bessie quiere saber cual es el número máximo de cuadrados de pasto que ella puede comer.
GJ tiene un mapa de su granja, donde un '.' representa y cuadrado de pasto, y un '*' representa una roca. Considere este mapa 10x8 y una especificación detallada de la extensión de cada uno de sus tres pastizales:
...*....** | 111*....** ...*2222** ...*....**
..**....** | 11**....** ..**2222** ..**....**
...*....** | 111*....** ...*2222** ...*....**
...**.*.** | 111**.*.** ...**2*2** ...**.*.**
***.**.*** | ***1**.*** ***.**2*** ***.**.***
...**.*.** | 111**.*.** ...**2*2** ...**.*.**
...*.***** | 111*.***** ...*2***** ...*.*****
...***..** | 111***..** ...***..** ...***33**
El pastizal 1 tiene 21 cuadrados; el pastizal 2 tiene 18 cuadrados; el pastizal 3 tiene 2 cuadrados: Por lo tanto Bessie debería elegir el pastizal 1 con 21 cuadrados para maximizar el pasto que ella pueda comer.
Entrada
- Lìnea 1: Dos enteros separados por espacio.
y
- Lìneas 2..H+1: La línea i+1 describe la fila i del campo con
caracteres (sin espacios), cada uno un '.' o un '*'.
Salida
Un solo entero que representa el número máximo de cuadrados de pasto que Bessie puede comer.
Ejemplo de Entrada
10 8
...*....**
..**....**
...*....**
...**.*.**
***.**.***
...**.*.**
...*.*****
...***..**
Ejemplo de Salida
21
Comments