TopCoder

bert

TATUNG

User's AC Ratio

100.0% (61/61)

50.0% (76/152)

給你一個黑白影像，例如：

11100000
11110000
11110011
11100111
11000011
10000011

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

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

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

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

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

1
2

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

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

Submit

Status