1081 . B.影像辨識
TopCoder
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
0011
0111
0000
6 8
11100000
11110000
11110011
11100111
11000011
10000011
0 0
Sample Output
1
2
2
Hints
Problem Source
原TIOJ1081 / 經典問題練習。Problem Setter: Tmt。
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 50 |
| 2 | 1 | 50 |
Testdata and Limits
| No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
|---|---|---|---|---|
| 0 | 3000 | 65536 | 262144 | |
| 1 | 3000 | 65536 | 262144 |