传统题 1000ms 256MiB

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.

24小六春季下午班002

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2024-3-17 8:00
结束于
2024-3-28 0:00
持续时间
256 小时
主持人
参赛人数
27