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