#2617. Lake Counting
Lake Counting
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
由于最近的降雨,在 的田地的各个地方积水,由 ; 正方形组成的矩形表示。
每个方格包含水('')或旱地('')。农夫约翰想弄清楚他的田地里形成了多少池塘。池塘是一组相连的正方形,里面有水,其中一个正方形被认为与其所有八个邻居 相邻。
给定农民约翰的田地图,确定他有多少池塘。
输入格式
第 行:两个以空格分隔的整数:和
第 行:每行 个字符代表 的田地的一行。
每个字符都是""或"."。字符之间没有空格。
输出格式
第 行:田地中的池塘数量。
样例
输入样例
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
提示
输出详细信息:
有三个池塘:左上角一个,左下角一个,一个在右边。