#include<stdio.h> int m,n; int man[1001][1001]; int sum,num,maxnum; void search(int i,int j,int flag){  if(flag == 1){   num=1;   man[i][j]=0;  }  if(i!=0&&j!=0&&man[i-1][j-1]){   man[i-1][j-1]=0;   search(i-1,j-1,0);   num++;  }  if(i!=0&&man[i-1][j]){   man[i-1][j]=0;   search(i-1,j,0);   num++;  }  if(i!=0&&man[i-1][j+1]){   man[i-1][j+1]=0;   search(i-1,j+1,0);   num++;  }  if(j!=0&&man[i][j-1]){   man[i][j-1]=0;   search(i,j-1,0);   num++;  }  if(man[i][j+1]){   man[i][j+1]=0;   search(i,j+1,0);   num++;  }  if(j!=0&&man[i+1][j-1]){   man[i+1][j-1]=0;   search(i+1,j-1,0);   num++;  }  if(man[i+1][j]){   man[i+1][j]=0;   search(i+1,j,0);   num++;  }  if(man[i+1][j+1]){   man[i+1][j+1]=0;   search(i+1,j+1,0);   num++;  }  if(1 == flag){   sum++;   if(maxnum<num)    maxnum=num;  } } int main(){  scanf("%d,%d",&m,&n);   for(int i=0;i<m; i++)  {   for(int j=0;j<n;j++){    if(0==j)     scanf("%d",&man[i][j]);    else     scanf(",%d",&man[i][j]);   }  }  sum=0;  for(int i=0;i<m; i++)  {   for(int j=0;j<n;j++){    if(1 == man[i][j]){     search(i,j,1);    }   }  }  printf("%d,%d",sum,maxnum);  return 0; }
点赞 3

相关推荐

牛客网
牛客企业服务