#101751. [BZOJ 1751] [Usaco2005 qua]Lake Counting

Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of squares. Each square contains either water (W) or dry land (.).

Farmer John would like to figure out how many ponds have formed in his field. A pond is a connected set of squares with water in them, where a square is considered adjacent to all eight of its neighbors. Given a diagram of Farmer John's field, determine how many ponds he has.

• Line : Two space-separated integers: and .
• Lines : characters per line representing one row of Farmer John's field. Each character is either W or .. The characters do not have spaces between them.

• Line : The number of ponds in Farmer John's field.

样例输入 #1

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

样例输出 #1

3

样例说明

There are three ponds: one in the upper left, one in the lower left, and one along the right side.

对于 的数据：，。

Usaco2005 qua