가장 좋은 풀

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

베시(Bessie)는 부드러운 봄 풀을 뜯을 하루를 계획하며 목초지를 바라보고 있다. 농부 존은 이 목초지를 $R$개의 행과 $C$개의 열로 이루어진 격자로 나누어 두었다. 베시는 목초지에 있는 풀 덩어리(grass clump)가 몇 개인지 세려고 한다.

지도에서 각 풀 덩어리는 하나의 # 기호로 나타나거나, 두 개의 # 기호가 가로 또는 세로로 바로 붙어 있는 형태(대각선은 제외)로 나타난다. 서로 다른 덩어리에 속한 기호는 변을 맞대어 인접하는 일이 절대 없다. 목초지의 지도가 주어질 때, 풀 덩어리가 모두 몇 개인지 구하여라.

제한:

  • $1 \le R \le 100$
  • $1 \le C \le 100$

입력

  • 첫째 줄: 공백으로 구분된 두 정수 $R$과 $C$.
  • 둘째 줄부터 $R+1$번째 줄까지: $i+1$번째 줄은 목초지의 $i$번째 행을 $C$개의 문자로 나타내며, 각 문자는 # 또는 .이다.

출력

  • 풀 덩어리의 개수를 나타내는 정수 하나.