标签：main time limit 输出 连通 内存 cstring 测试数据 理工学院
2 3 4 1 0 0 0 0 0 1 1 1 1 1 0 5 5 1 1 1 1 0 0 0 1 0 1 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1
2 3
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<algorithm> 6 #include<queue> 7 #include<vector> 8 using namespace std; 9 typedef long long ll; 10 const int maxn=100+10; 11 int a[maxn][maxn]; 12 int dir[4][2]={-1,0,1,0,0,1,0,-1}; 13 int n,m,num; 14 void DFS(int x,int y){ 15 a[x][y]=0; 16 for(int i=0;i<4;i++){ 17 int dx=x+dir[i][0]; 18 int dy=y+dir[i][1]; 19 if(dx>=0&&dy>=0&&dx<n&&dy<m&&a[dx][dy]) 20 DFS(dx,dy); 21 } 22 } 23 int main(){ 24 int t; 25 scanf("%d",&t); 26 while(t--){ 27 num=0; 28 scanf("%d%d",&n,&m); 29 memset(a,0,sizeof(a)); 30 for(int i=0;i<n;i++){ 31 for(int j=0;j<m;j++) 32 scanf("%d",&a[i][j]); 33 } 34 for(int i=0;i<n;i++){ 35 for(int j=0;j<m;j++){ 36 if(a[i][j]==1){ 37 DFS(i,j); 38 num++; 39 } 40 } 41 } 42 printf("%d\n",num); 43 } 44 return 0; 45 }
标签：main time limit 输出 连通 内存 cstring 测试数据 理工学院
原文地址：https://www.cnblogs.com/ZERO-/p/9135127.html
