水池数目

#include<stdio.h>
int a[101][101];
int n,m;
void search(int i,int j)
{
if(i<0||i>=n||j<0||j>=m||a[i][j]==0)
return;
else
{
a[i][j]=0;
search(i-1,j);
search(i+1,j);
search(i,j-1);
search(i,j+1);
}
}
int main()
{
int N,i,j;
scanf("%d",&N);
while(N--)
{
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
scanf("%d",&a[i][j]);
}
int count=0;
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
if(a[i][j]==1)
{
count++;
search(i,j);
}
}
printf("%d\n",count);
}
return 0;
}