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 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
Dos enteros separados por espacio:
y
.
- Líneas
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.
Salida
El número de pozos en el campo del Granjero Juan.
Restricciones
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.
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