← 返回题目列表

Codeforces · 690/D1

D1. 墙(简单)

中文机器翻译题面 查看原题

“僵尸潜伏在外面。等待。呻吟。当他们来的时候……”

“他们什么时候来?”

“我希望隔离墙足够高。”

僵尸攻击已经击中了我们在北方的防线长城。它的保护正在失效,并且出现了裂缝。有些地方出现了缝隙,将墙壁分成了多个部分。我们向您寻求帮助。继续探索城墙吧!报告有多少个断开连接的网段。

墙壁是由砖块制成的二维结构。每块砖都是一个单位宽,一个单位高。砖块相互堆叠,形成高达 R 块砖块的柱子。每块砖块要么放置在地面上,要么直接放置在另一块砖块的顶部。连续的非空柱形成墙段。整面墙,包括所有的墙段和中间的空柱,宽度为 C 柱。

输入

输入的第一行由两个空格分隔的整数 R 和 C 组成,1 ≤ R,C ≤ 100。接下来的 R 行提供了各列的描述,如下所示:

- 每 R 行包含一个长度为 C 的字符串,
- 如果 c 列和 R - r + 1 行中有砖块,则 r 行的第 c 个字符为 B,且 。否则。

输出

输入配置中墙段的数量。

示例

输入 #1

3 7
.......
.......
.BB.B..

输出 #1

2

输入 #2

4 5
..B..
..B..
B.B.B
BBB.B

输出 #2

2

输入 #3

4 6
..B...
B.B.BB
BBB.BB
BBBBBB

输出 #3

1

输入#4

1 1
B

输出#4

1

输入 #5

10 7
.......
.......
.......
.......
.......
.......
.......
.......
...B...
B.BB.B.

输出 #5

3

输入 #6

8 8
........
........
........
........
.B......
.B.....B
.B.....B
.BB...BB

输出 #6

2

注意

在第一个示例案例中,第二列和第三列定义第一壁段,第五列定义第二壁段。