Informatica Online Judge

  호수 세기 [0229 / 00E5]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 297   Total Tried : 192


The Champion of this Problem (C++) : gs16099 - ms / 733byte
My Best Submission (C++) : N/A

[]

Background

다음은 어느 호수 지역의 지도를 간략하게 표현한 것이다. 지도는 "L"또는 "."으로 이루어 진다. "L"이 의미하는 것은 호수 영역이고 "."은 호수 이외의 영역을 의미한다. 단, 호수가 상, 하, 좌, 우, 대각선으로 이어진 것은 하나의 호수로 간주한다. 다음의 지도를 보자.

L . . . . . . . . L . .
. L . . . . . . . L L .
L L . . . . . . . . L .
. L . . . . . . . . . L
. . L . . . . . . . . L
. . . . . . L . . . . .
. . . . . L . L . . . .
. . . . L . L . L . . .
. . . . . L . L . . . .
. . . . . . L . . . . L

위의 경우 호수는 아래 그림과 같이 4개가 존재한다. 상, 하, 좌, 우, 대각선이 연결되어 있으면 하나의 호수로 볼 수 있기 때문이다.


위와 같이 주어진 지도를 분석하여 호수의 개수를 구하는 프로그램을 작성하시오.

Input

입력파일의 첫째 줄에 두 정수 W, H가 주어진다. (단, 4 <= W, H <= 100) 지도는 직사각형으로 이루어지며, W는 지도의 너비를 의미하고, H는 지도의 높이를 의미한다. 두 번째 줄부터 H + 1번째 줄까지 각 줄 마다 "L"또는 "."가 H개 공백으로 구분하여 주어진다.

Output

출력내용은 호수의 개수를 하나의 정수로 출력한다.

IO Example

입력
12 10
L . . . . . . . . L . .
. L . . . . . . . L L .
L L . . . . . . . . L .
. L . . . . . . . . . L
. . L . . . . . . . . L
. . . . . . L . . . . .
. . . . . L . L . . . .
. . . . L . L . L . . .
. . . . . L . L . . . .
. . . . . . L . . . . L

출력
4

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]