1081 . B.影像辨識

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

puyu

User's AC Ratio

91.7% (155/169)

Submission's AC Ratio

40.8% (214/524)

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 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

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 65536 262144 1
1 3000 65536 262144 2
Submit
Back to Top