Counting Rooms.


Submit solution

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

Author:
Problem type

Se te da un plano de un edificio y tu tarea consiste en contar el número de sus habitaciones. El tamaño del mapa es n veces m cuadrados, y cada cuadrado es una planta o una pared. Puedes caminar a izquierda, derecha, arriba y abajo por las casillas del suelo.

Entrada

La primera línea de la entrada contiene dos enteros n y m: la altura y la anchura del mapa.

Luego hay n líneas de m caracteres que describen el mapa. Cada carácter es . (suelo) o # (pared).

Salida

Imprime un entero: el número de habitaciones.

Restricciones

  • 1 \leq n,m \leq 1000.

Ejemplo de Entrada

5 8
########
#..#...#
####.#.#
#..#...#
########

Ejemplo de Salida

3

Comments

There are no comments at the moment.