#P1169. 禁止可怜
禁止可怜
题目描述
众所周知,小丑学长很讨厌“可怜”表情,但总有不听话的同学企图发“可怜”表情来惹怒小丑学长。
现给你一个行数为 、列数为 的表情矩阵,表情矩阵中只有“”和“”这两个字符。
其中“”表示一个“可怜”表情,“”表示一个其他表情。
所有相连的“可怜”表情都会被看作一个“可怜块”,每个表情视为与其上、下、左、右、左上、右上、左下、右下八个邻近表情相连。
请你帮小丑学长找到给定表情矩阵中一共有多少个“可怜块”。
输入格式
第一行包含两个整数 和 。
接下来 行,每行包含 个 或 字符,“”表示一个“可怜”表情,“”表示一个其他表情,字符之间没有空格。
输出格式
输出一个整数,表示“可怜块”的数目。
样例
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