TopCoder

Thumb 884 tac 6gs ph 6 cup multi functional cooker
bert
TATUNG

User's AC Ratio

100.0% (52/52)

Submission's AC Ratio

50.8% (66/130)

Tags

Description

給你一個黑白影像,例如:


11100000
11110000
11110011
11100111
11000011
10000011

其中0代表白色,1代表黑色。
如果一個黑色的點附近(八格)其中之一也是黑色的點,那麼這兩個黑點屬於同一個「集團」。

請問總共有多少個不同的「集團」呢?

Input Format

輸入檔可能包含多組測試資料。每組測試資料一開始有兩個整數m,n(1<=m,n<=1000),接下來的m列每列有一個長度為n的0-1字串。當m=n=0時輸入結束,請不要對這組資料做任何輸出。

Output Format

對於每筆測試資料,請輸出不同集團的個數。

Sample Input

3 4
0011
0111
0000
6 8
11100000
11110000
11110011
11100111
11000011
10000011
0 0

Sample Output

1
2

Hints

Problem Source

原TIOJ1081 / 經典問題練習。Problem Setter: Tmt。

Subtasks

For Testdata: 0 ~ 0, Score: 50
For Testdata: 1 ~ 1, Score: 50
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 3000 65536 65536
1 3000 65536 65536