记录编号	515889	评测结果	AAAAA
题目名称	细胞个数	最终得分	100
用户昵称	Hale	是否通过	通过
代码语言	C++	运行时间	0.026 s
提交时间	2018-10-23 20:10:07	内存使用	0.37 MiB

#include<bits/stdc++.h>
using namespace std;
int m,n,k,p,ans;
int f[101][101];
bool pp[101][101];
void dfs(int x,int y)
{ if (pp[x][y]) return;
  pp[x][y]=true;
  if (f[x+1][y]>0) dfs(x+1,y);
  if (f[x-1][y]>0) dfs(x-1,y);
  if (f[x][y+1]>0) dfs(x,y+1);
  if (f[x][y-1]>0) dfs(x,y-1);
}
int main()
{ freopen("cellnum.in","r",stdin);
  freopen("cellnum.out","w",stdout);
  scanf("%d%d",&n,&m);
  string s;
  getline(cin,s);
  for (int i=1;i<=n;i++)
 { getline(cin,s);
   for (int j=0;j<=m-1;j++)
   { pp[i][j+1]=false;
     f[i][j+1]=s[j]-'0';
   }
 }
 for (int i=1;i<=n;i++)
  for (int j=1;j<=m;j++)
  { if (pp[i][j]||f[i][j]==0) continue;
    ans++;
    dfs(i,j);
  }
  printf("%d",ans);
  return 0;
}