Mejor Pasto.
Bessie está planeando su día de masticar pasto fresco primaveral y está contemplando el pastizal el cual el Granjero Juan ha dividido amorosamente en una cuadrícula con filas y
columnas. Ella desea contar el número de grupos de pasto en el pastizal.
Cada grupo de pasto se muestra en el mapa o como un solo símbolo '#' o tal vez con dos '#' símbolos lado-a-lado (pero no en diagonal). Dado un mapa del pastizal, dígale a Bessie cuántos grupos de pasto hay.
Por ejemplo, considere este pastizal donde y
:
Este pastizal tiene un total de 5 grupos: uno en la primera fila, uno que se expande en la segunda y tercera fila en la columna 2, uno en sí en la tercera fila, uno que se expande en las columnas 4 y 5 en la fila 4, y uno más en la fila 5.
.#....
..#...
..#..#
...##.
.#....
Entrada
- Línea 1: Dos enteros separados por espacio:
y
- Líneas 2..R+1: La línea i+1 describe la fila i del campo con
caracteres, cada uno de los cuales es un '#' o un '.'.
Salida
Una sola línea que es el número de grupos de pasto que Bessie puede masticar.
Restricciones
Ejemplo de Entrada
5 6
.#....
..#...
..#..#
...##.
.#....
Ejemplo de Salida
5
USACO OPEN08 Bronce. Problema 'bgrass'
Comments