Guest
Login
跳过导航链接

数太阳
Time Limit:1000MS  Memory Limit:32768K

Description:

最近敏敏迷上了画画。她总喜欢在画板上画太阳。但是敏敏还不会数数。请你告诉敏敏她已经画了几个太阳了,好吗? 画板是一个含有R*W个方格的面板,其中一些方格已经被敏敏涂黑了。一个方格有四个相邻的方格:上下左右。两个被涂黑的方格被认为属于同一个太阳的充要条件是:这两个方格相邻。孤立的一个被涂黑的方格也是太阳。如果你了解连通区域的概念,那么一个连通分量就是一个太阳。 希望你已经理解了题意。如果还没有理解,请认真分析样本数据。

Input:

第一行上有一个整数N,表示输入有N组数据。每组数据的第一行是两个整数:R和W,分别表示行数和列数,不会超过10。其后是一个R行W列的面板,数字1表示该方格已经被敏敏涂黑,数字0表示该方格没有被敏敏涂黑。

Output:

每组测试数据,输出面板上太阳的总数目。

Sample Input:

1
4 5
01000
10011
10011
00000

Sample Output:

3
Status  Submit


Zhe Jiang University Of Technology Online Programming Space Beta1.3
Designed & Developped By Jin Qiwei
Refactored By cb@zjut.edu.cn , QQ Group: 723311416  All Copyright Reserved 2006-
740