记录编号	229990	评测结果	AAAAA
题目名称	细胞个数	最终得分	100
用户昵称	liu_runda	是否通过	通过
代码语言	C++	运行时间	0.023 s
提交时间	2016-02-21 06:34:52	内存使用	0.32 MiB

#include<cstdio>
#include<queue>
using namespace std;
char matrix[105][105];
int dire[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
struct point{
	int x,y;
	point(int _x,int _y){
		x=_x;y=_y;
	}
};
int cnt=0;
void bfs(int x,int y){
	cnt++;
	queue<point> q;
	q.push(point(x,y));
	matrix[x][y]='0';
	while(!q.empty()){
		point tmp=q.front();
		matrix[tmp.x][tmp.y]='0';
		for(int i=0;i<4;++i){
			if(matrix[tmp.x+dire[i][0]][tmp.y+dire[i][1]]<='9'&&matrix[tmp.x+dire[i][0]][tmp.y+dire[i][1]]>='1'){
				q.push(point(tmp.x+dire[i][0],tmp.y+dire[i][1]));
			}
		}
		q.pop();
	}
}
int main(){
	freopen("cellnum.in","r",stdin);
	freopen("cellnum.out","w",stdout);
	int m,n;scanf("%d %d",&m,&n);
	for(int i=1;i<=m;++i){
		scanf("%s",matrix[i]+1);
	}
	for(int i=1;i<=m;++i){
		for(int j=1;j<=n;++j)
			if(matrix[i][j]!='0')bfs(i,j);
	}
	printf("%d",cnt);
	fclose(stdin);fclose(stdout);
	return 0;
}