题目背景
USACO 2010 October 铜组经典题。
题目描述
近期的降雨使农夫 John 的田地里多处积水。田地是一块 （）的矩形格子，每个格子要么是水（字符 W），要么是旱地（字符 .）。John 想知道田里形成了多少个池塘。
一个池塘是若干水格组成的连通集合；一个格子与它周围一圈的八个格子（上下左右与四个斜角）都算相邻。给定田地地图，求池塘的数量。
输入格式
第一行两个整数 和 ；接下来 行，每行 个字符，表示田地的一行，字符只有 W 和 .，中间没有空格。
输出格式
一行一个整数：池塘的数量。
样例
输入
10 12 W........WW. .WWW.....WWW ....WW...WW. .........WW. .........W.. ..W......W.. .W.W.....WW. W.W.W.....W. .W.W......W. ..W.......W.
输出
3
说明/提示
样例中有三个池塘：左上、左下、右侧各一个。注意八个方向都算相邻。
来源：洛谷 P1596（[USACO10OCT] Lake Counting S）。本页为题面搬运；本站数据为按题目要求自造的完整数据包，也推荐去原网站提交对比。