禁止可怜
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
众所周知,小丑学长很讨厌“可怜”表情,但总有不听话的同学企图发“可怜”表情来惹怒小丑学长。
现给你一个行数为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