#B. Lake Counting

    Type: Default 1000ms 256MiB

Lake Counting

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

由于近期的降雨,雨水汇集在农民约翰的田地不同的地方。我们用一个 N×M(1N100,1M100)N\times M(1\leq N\leq 100, 1\leq M\leq 100) 的网格图表示。每个网格中有水(W) 或是旱地(.)。一个网格与其周围的八个网格相连,而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图,确定当中有多少水坑。

输入第 11 行:两个空格隔开的整数:NNMM

22 行到第 N+1N+1 行:每行 MM 个字符,每个字符是 W.,它们表示网格图中的一排。字符之间没有空格。

输出一行,表示水坑的数量。

输入格式

第1行:两个用空格分隔的整数:N 和 M 第2行到第N + 1行:每行M个字符,代表农夫约翰农田的一行。每个字符要么是‘W’,要么是‘.’ 。字符之间没有空格。

输出格式

1行:农夫约翰农田里池塘的数量。

样例 #1

样例输入 #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

入门(A)组-4

Not Claimed
Status
Done
Problem
5
Open Since
2025-3-9 8:15
Deadline
2025-3-16 23:59
Extension
24 hour(s)