TopCoder

weyryafjnm;

erfvjuaweikm

User's AC Ratio

94.8% (127/134)

45.5% (171/376)

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

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。

No.	Testdata Range	Score
1	0	50
2	1	50

No.	Time Limit (ms)	Memory Limit (KiB)	Output Limit (KiB)	Subtasks
0	3000	65536	262144	1
1	3000	65536	262144	2

Submit

Status