Conteo de Pozos.


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 128M

Author:
Problem type
Allowed languages
C, C#, C++, Java, Python, VB

Debido a lluvias recientes, se ha empozado agua en varios lugares del campo del Granjero Juan, el cual está representado por un rectángulo de N x M (1 \leq N \leq 100; 1 \leq M \leq M \leq 100) cuadrados. Cada cuadrado contiene o agua ('W') o tierra seca ('.'). El Granjero Juan quiere saber cuantos pozos se han formado en su campo. Un pozo es un conjunto conectado de cuadrados con agua en ellos, donde se considera que un cuadrado es adyacente a todos sus ocho vecinos.

Dado un diagrama del campo del Granjero Juan, determine cuántos pozos tiene.

Entrada

  • Línea 1: Dos enteros separados por espacio: N y M.

  • Líneas 2..N+1: M caracteres por línea representando una fila del campo del Granjero Juan. Cada carácter es ('W') o ('.'). Los caracteres no tienen espacios entre ellos.

Ejemplo de Entrada

10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.

Salida

  • Línea 1: el número de pozos en el campo del Granjero Juan.

Ejemplo de Salida

3

Detalles de la Salida

Hay tres pozos: uno está en la parte de arriba a la izquierda, otro está en la parte inferior izquierda y uno a través del lado derecho.


Comments

There are no comments at the moment.