Mejor Pasto.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 512M

Author:
Problem type

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 R filas y C 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 R=5 y C=6:

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: R y C
  • Líneas 2..R+1: La línea i+1 describe la fila i del campo con C 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

  • 1 \leq R \leq 100
  • 1 \leq C \leq 100

Ejemplo de Entrada

5 6
.#....
..#...
..#..#
...##.
.#....

Ejemplo de Salida

5

USACO OPEN08 Bronce. Problema 'bgrass'


Comments

There are no comments at the moment.