记录编号 384062 评测结果 AAAAA
题目名称 细胞个数 最终得分 100
用户昵称 Gravatar小字、小瓶子 是否通过 通过
代码语言 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;
}