#include<stdio.h>
#include<string.h>
int mat[101][101];
int a[4]={1,0,-1,0};
int b[4]={0,1,0,-1};
{
mat[x][y]=0;
for(int i=0;i<4;i++)
{
int xx=x+a[i];
int yy=y+b[i];
if(mat[xx][yy])
bfs(xx,yy);
}
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
int sum=0;
scanf("%d%d",&n,&m);
memset(mat,0,sizeof(mat));
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
scanf("%d",&mat[i][j]);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
if(mat[i][j])
{
bfs(i,j);
sum++;
}
}
printf("%d\n",sum);
}
return 0;
}
#include<string.h>
int mat[101][101];
int a[4]={1,0,-1,0};
int b[4]={0,1,0,-1};
//搜索入门题,类似hduoj上的油田问题
{
mat[x][y]=0;
for(int i=0;i<4;i++)
{
int xx=x+a[i];
int yy=y+b[i];
if(mat[xx][yy])
bfs(xx,yy);
}
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
int sum=0;
scanf("%d%d",&n,&m);
memset(mat,0,sizeof(mat));
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
scanf("%d",&mat[i][j]);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
if(mat[i][j])
{
bfs(i,j);
sum++;
}
}
printf("%d\n",sum);
}
return 0;
}