问题1249--Lake Counting(积水统计问题)

1249: Lake Counting(积水统计问题)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

题意:有一块N×M的土地,(1≤N100; 1M100) 雨后积起了水,有水标记为‘W’(大写),干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼?
(“八连通的积水被认为是连接在一起的”意思是如果点A积水,只要点A的上、下、左、右、左上、右上、左下、右下某一点B也是积水的,就认为A和B是连接在一起的
【小知识】
所谓四连通区域或四邻域,是指对应像素位置的上、下、左、右,是紧邻的位置。共4个方向,所以称之为四连通区域,又叫四邻域。
所谓八连通区域或八邻域,是指对应位置的上、下、左、右、左上、右上、左下、右下,是紧邻的位置和斜向相邻的位置。共8个方向,所以称之为8连通区域或八邻域。

输入

第1行:两个空格隔开的整数:N 和 M 
第2行到第N+1行:每行M个字符,每个字符是'W'(大写)或'.',它们表示网格图中的一排。字符之间没有空格。(1≤N100; 1M100)

输出

一行:水坑的数量

样例输入 Copy

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

样例输出 Copy

3

来源/分类