记录编号 384062 评测结果 AAAAA
题目名称 细胞个数 最终得分 100
用户昵称 Gravatar小字、小瓶子 是否通过 通过
代码语言 C++ 运行时间 0.002 s
提交时间 2017-03-16 21:43:25 内存使用 0.36 MiB
显示代码纯文本
  1. #include<cstdio>
  2. #include<iostream>
  3. using namespace std;
  4. int a[110][110];
  5. int t;
  6. void xibao(int i,int j)
  7. {
  8. a[i][j]=0;
  9. if(a[i-1][j]==1)
  10. xibao(i-1,j);
  11. if(a[i+1][j]==1)
  12. xibao(i+1,j);
  13. if(a[i][j-1]==1)
  14. xibao(i,j-1);
  15. if(a[i][j+1]==1)
  16. xibao(i,j+1);
  17. }
  18. int main()
  19. {
  20. freopen("cellnum.in","r",stdin);
  21. freopen("cellnum.out","w",stdout);
  22. int m,n;
  23. char x;
  24. cin>>m>>n;
  25. for(int i=1;i<=m;i++)
  26. {
  27. for(int j=1;j<=n;j++)
  28. {
  29. cin>>x;
  30. int n=x;
  31. if(n==48)
  32. a[i][j]=0;
  33. else
  34. a[i][j]=1;
  35. }
  36. }
  37. for(int i=1;i<=m;i++)
  38. {
  39. for(int j=1;j<=n;j++)
  40. {
  41. if(a[i][j]==1)
  42. {
  43. xibao(i,j);
  44. t++;
  45. }
  46. }
  47. }
  48. cout<<t;
  49. return 0;
  50. }