Conteo de Pozos.
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.
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 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