记录编号 282925 评测结果 AAAAA
题目名称 细胞个数 最终得分 100
用户昵称 Gravatar森林 是否通过 通过
代码语言 C++ 运行时间 0.002 s
提交时间 2016-07-14 06:11:41 内存使用 0.40 MiB
显示代码纯文本
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<ctime>
#include<algorithm>
#include<stack>
#include<queue>
#include<vector>
#include<iomanip>
#include<functional>
#define JW fclose(stdin); fclose(stdout);
#define WJ(name) freopen(#name".in","r",stdin);freopen(#name".out","w",stdout);
using namespace std;
const int maxn=210;
int n,ans=0,m;
char a[maxn][maxn];
bool flag[maxn][maxn];
void dfs(int i,int j){
	if(flag[i][j])return;
	flag[i][j]=1;
	if(a[i+1][j]>'0')dfs(i+1,j);
	if(a[i-1][j]>'0')dfs(i-1,j);
	if(a[i][j-1]>'0')dfs(i,j-1);
	if(a[i][j+1]>'0')dfs(i,j+1);
}
inline void QR(int& x){
	char ch;
	while(ch=getchar(),ch<'0'||ch>'9');
	x=ch-48;
	while(ch=getchar(),ch>='0'&&ch<='9')x=x*10+ch-48;
}
int main(){
	WJ(cellnum);
	memset(flag,0,sizeof(0));
	QR(n),QR(m);
	for(int i=1;i<=n;i++)scanf("%s",a[i]+1);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(!flag[i][j]&&a[i][j]!='0'){
				ans++;
				dfs(i,j);
			}
		}
	}
	printf("%d\n",ans);
	return 0;
}