만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

가장 좋은 풀

면접 대비

시간 제한1초메모리 제한128 MB

요약
격자에서 # 덩어리의 개수를 센다. 각 덩어리는 한 칸이거나 가로 또는 세로로 붙은 두 칸이며, 서로 다른 덩어리는 변을 맞대지 않는다.
난이도

쉬움10점 중 3점

유형
배열, 시뮬레이션, 구현, 그래프
정답자
아직 제출이 없습니다

문제

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

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

제한:

  • 1≤R≤1001 \le R \le 100
  • 1≤C≤1001 \le C \le 100

입력

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

출력

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

예제1

  1. 예제 1

    입력
    5 6
.#....
..#...
..#..#
...##.
.#....
    예상 출력
    5