1306 已加強測資並 rejudge
1081 . B.影像辨識
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 1
3 4 0011 0111 0000 6 8 11100000 11110000 11110011 11100111 11000011 10000011 0 0
Sample Output 1
1 2
Hints
Problem Source
原TIOJ1081 / 經典問題練習。Problem Setter: Tmt。
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 50 |
| 2 | 1 | 50 |