Lin老师家的矿
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
Lin老师是个潜伏的富二代,他家有个巨大的矿场,为一个N*M的矩形 如果一个点为"W"则说明是一个矿点,如果它相邻的八个方向也是"W"则属于同一个矿区。 现在Lin老师想知道这个矿场有多少个矿区,但是他历来视金钱如粪土,乐于OI编码中,现在请你来帮帮他
Format
Input
第一行给出N,M(<=100) 接下来N行M列,描述这个矩形,"W"代表为矿点,"."代表是空地
Output
如题
Samples
【输入样例】
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
Limitation
1s, 1024KiB for each test case.