页面无法加载？点击这里可能会修复。
Placeholder

#8124

풀뭉치 1s 128MB

问题

들판을 사진찍어보니 R행 C열의 픽셀들에 풀이 있는 위치는 #으로, 풀이 없는 위치는 .으로 표시가 되었다.

상하좌우로 #이 이웃하여 있으면 해당 풀들은 하나의 풀뭉치로 간주된다.

총 몇 개의 풀뭉치가 관찰되었는지 알아보자.


输入

첫 줄에 두 정수 R,C가 주어진다.

두 번째 줄부터 R줄에 걸쳐 C개의 문자 A_{i,j}가 공백으로 구분하여 주어진다.

[제약 조건]

  • 1 < R,C \le 100

  • A_{i,j} \in \{'.'\space ,\space '#'\}


输出

첫 줄에 총 몇 개의 풀뭉치가 관찰되었는지 출력한다.


示例 

5 6
. # . . . .
. . # . . .
. . # . . #
. . . # # .
. # . . . .
5


来源

USACO US Open 2008 Bronze

需要登录才能编写代码。