페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8124

풀뭉치 1초 128MB

문제

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

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

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


입력

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

두 번째 줄부터 R줄에 걸쳐 C개의 정수 A_{i,j}가 주어진다.

[제약 조건]

  • 1 < R,C \le 100

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


출력

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


예제1

입력
56
.#....
..#...
..#..#
...##.
.#....
출력
5

태그

출처

USACO US Open 2008 Bronze

역링크