1329：【例8.2】细胞
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:
阵列
4 10
0234500067
1034560500
2045600671
0000000089
有4个细胞。
【输入】
第一行为矩阵的行n和列m;
下面为一个n×m的矩阵。
【输出】
细胞个数。
【输入样例】
4 10
0234500067
1034560500
2045600671
0000000089
【输出样例】
4
1. #include <iostream> 2. #include <cstdio> 3. using namespace std; 4. int x[4]={-1,1,0,0}; 5. int y[4]={0,0,-1,1}; 6. int xb[100][100]; 7. int al[1000][3]; 8. int n,m,num=0; 9. void do_(int a,int b){ 10. num++; 11. xb[a][b]=0; 12. memset(al,0,sizeof(al)); 13. int t=0,w=1; 14. al[1][1]=a;al[1][2]=b; 15. while(w>t){ 16. t++; 17. for(int k=0;k<=3;k++){ 18. int xx=al[t][1]+x[k]; 19. int yy=al[t][2]+y[k]; 20. if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&xb[xx][yy]!=0){ 21. w++; 22. al[w][1]=xx; 23. al[w][2]=yy; 24. xb[xx][yy]=0; 25. } 26. } 27. } 28. } 29. int main(int argc, char *argv[]) 30. { 31. char s[100]; 32. cin>>n>>m; 33. for(int i=1;i<=n;i++){ 34. cin>>s; 35. for(int j=1;j<=m;j++) 36. xb[i][j]=s[j-1]-'0'; 37. } 38. for(int i=1;i<=n;i++) 39. for(int j=1;j<=m;j++) 40. if(xb[i][j]!=0) 41. do_(i,j); 42. printf("%d\n",num); 43. return 0; 44. }
