记录编号	384062	评测结果	AAAAA
题目名称	560.细胞个数	最终得分	100
用户昵称	小字、小瓶子	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2017-03-16 21:43:25	内存使用	0.36 MiB

#include<cstdio>
#include<iostream>
using namespace std;
int a[110][110];
int t;
void xibao(int i,int j)
{
	a[i][j]=0;
	if(a[i-1][j]==1)
		xibao(i-1,j);
	if(a[i+1][j]==1)
		xibao(i+1,j);
	if(a[i][j-1]==1)
		xibao(i,j-1);
	if(a[i][j+1]==1)
		xibao(i,j+1);
}
int main()
{
	freopen("cellnum.in","r",stdin);
	freopen("cellnum.out","w",stdout);
	int m,n;
	char x;
	cin>>m>>n;
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>x;
			int n=x;
			if(n==48)
				a[i][j]=0;
			else
				a[i][j]=1;
		}
	}
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(a[i][j]==1)
			{
				xibao(i,j);
				t++;
			}
		}
	}
	cout<<t;
	return 0;
}