A. 禁止可怜

    传统题 1000ms 256MiB

禁止可怜

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

众所周知,小丑学长很讨厌“可怜”表情,但总有不听话的同学企图发“可怜”表情来惹怒小丑学长。

现给你一个行数为N、列数为M的表情矩阵,表情矩阵中只有“W”和“.”这两个字符。

其中“W”表示一个“可怜”表情,“.”表示一个其他表情。

所有相连的“可怜”表情都会被看作一个“可怜块”,每个表情视为与其上、下、左、右、左上、右上、左下、右下八个邻近表情相连。

请你帮小丑学长找到给定表情矩阵中一共有多少个“可怜块”。

输入格式

第一行包含两个整数N和M。

接下来N行,每行包含M个”W”或”.”字符,“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

提示

1 <= N, M <= 100

搜索测验

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2024-12-10 17:00
结束于
2024-12-10 22:00
持续时间
5 小时
主持人
参赛人数
120