记录编号	595637	评测结果	AAAAA
题目名称	细胞个数	最终得分	100
用户昵称	qyd	是否通过	通过
代码语言	C++	运行时间	0.027 s
提交时间	2024-10-15 14:16:05	内存使用	3.40 MiB

#include<iostream>
#include<cstring>
using namespace std;
const int dx[4]={0,0,1,-1};
const int dy[4]={1,-1,0,0};
const int maxm=105;
const int maxn=105;
int m_ap[maxm][maxn];
int flag[maxm][maxn];
int m,n;
void dfs(int r,int c,int id){
	if(r<0||r>=m||c<0||c>=n)return ;
	if(flag[r][c]>0||m_ap[r][c]==0)return ;
	flag[r][c]=id;
	for(int k=0;k<4;k++)
	  dfs(r+dx[k],c+dy[k],id);
}
int main()
{
	freopen("cellnum.in","r",stdin);
	freopen("cellnum.out","w",stdout);
	cin>>m>>n;
	string temp_str;
	for(int i=0;i<m;i++)
	{
		cin>>temp_str;
		for(int j=0;j<n;j++)
		  m_ap[i][j]=temp_str[j]-'0';
	}
	memset(flag,0,sizeof(flag));
	int cnt=0;
	for(int i=0;i<m;i++)
	  for(int j=0;j<n;j++)
	    if(flag[i][j]==0&&m_ap[i][j]>0)
	      dfs(i,j,++cnt);
	cout<<cnt<<endl;
	return 0;
}