[프로그래밍콘테스트챌린징] Lake Counting

Lake Counting(POJ NO.2386)

크기가 N*M인 정원이 있습니다. 그 곳에 비가 내려 물 웅덩이가 생겼습니다. 물 웅덩이는 주위(8군데)가 근접하여 있으면 서로 연결되어 있다고 간주합니다. 즉 하나의 물 웅덩이로 간주합니다. 전부 몇 개의 물 웅덩이가 있을까요? (8군데는 다음의 물 웅덩이 W에 대하여 *부분을 나타냄)

***
*W*
***

!제약 : N, M <= 100

예) N=10, M=12

정원의 그림(W가 웅덩이를 .은 마른 땅을 나타냅니다.)

W . . . . . . . . W W .
. W W W . . . . . W W W
. . . . W W . . . W W .
. . . . . . . . . W W .
. . . . . . . . . W . .
. . W . . . . . . W . .
. W . W . . . . . W W .
W . W . W . . . . . W .
. W . W . . . . . . W .
. . W . . . . . . . W .

출력 : 3

풀이 : LakeCounting github