题目链接:题目
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,T,cnt=0;
int mp[100][100],vis[100][100];
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
bool check(int x,int y){
if(x<=n&&x>=0&&y<=m&&y>=0){return true;}
return false;
}
void dfs(int x,int y){
vis[x][y]=1;
mp[x][y]=0;
for(int i=0;i<4;i++){
int xx=x+dx[i];
int yy=y+dy[i];
if(check(xx,yy)&&vis[xx][yy]==0&&mp[xx][yy]==1){
dfs(xx,yy);
}
}
}
int main()
{
std::ios::sync_with_stdio(false);
cin>>T;
while(T--){
memset(mp,0,sizeof(mp));
memset(vis,0,sizeof(vis));
cnt=0;
cin>>n>>m;
for(int i=0;i<n;i++){
string s;
cin>>s;
for(int j=0;j<m;j++){
mp[i][j]=s[j]-'0';
}
}
//solve
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(!vis[i][j]&&mp[i][j]==1){dfs(i,j);cnt++;}
}
}
cout<<cnt<<endl;
}
return 0;
}