原本不想写这份题解的（因为这道题太简单啦= =orz），但是因为这道题是我唯一一个既用了dfs又用了bfs而且还保存着代码的题啊 _(:3 」∠)_

呐呐，因为题目不是文本那就只好贴图片啦 (￣▽￣”)

、

首先是dfs算法(｀･ω･´)

#include<cstdio>//dfs
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std; 
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
int m,n,a;
int ans=0;
char str[100];
int cell[100][100];
int read()
{
    scanf("%d%d",&m,&n);
    for(int i=1;i<=m;i++)
    {
        scanf("%s",str);
        for(int j=1;j<=n;j++)
        {
            cell[i][j]=str[j-1]-48;//字符串转化为数字 
        }
    }
}
int dfs(int x,int y)
{
    for(int i=0;i<=3;i++)
    {
        if(cell[dx[i]+x][dy[i]+y]!=0)//枚举四个方向 
        {
            cell[dx[i]+x][dy[i]+y]=0;
            dfs(dx[i]+x,dy[i]+y);
        }
    }
}
int main()
{
    memset(cell,0,sizeof(cell));
    read();
    ans=0;
    for(int i=1;i<=m;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(cell[i][j]!=0)//表示该点有细胞 
            {
                ans++;
                
                cell[i][j]=0;//找到一个将其赋值为0 
                dfs(i,j);
            }
        }
    }   
    printf("%d",ans); 
    return 0;
}
/*
4 10
0234500067
1034560500
2045600671
0000000089
*/

然后是bfs君
(｡・`ω´･)

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
const int maxm=50+10;
const int maxn=80+10;
int cell[maxm][maxn];
int m,n;
int ans;
int queue_x[maxm*maxn];
int queue_y[maxm*maxn];
int head,tail;
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
void read_data()
{
	char ch[maxn];
	scanf("%d%d",&m,&n);
	for(int i=1;i<=m;i++)
	{
		scanf("%s",ch);
		for(int j=1;j<=n;j++)
		{
			cell[i][j]=ch[j-1]-48;
		}
	}
}
void push(int x,int y)
{
	queue_x[tail]=x;
	queue_y[tail]=y;
	tail++;
}
void bfs(int xx,int yy)
{
	head=0;
	tail=0;
	push(xx,yy);
	while(head<tail)
	{
		int x=queue_x[head];
	    int y=queue_y[head];
	    head++;
	    for(int i=0;i<=3;i++)
     	{
	    	if(cell[x+dx[i]][y+dy[i]]!=0)
	    	{
	    		cell[x+dx[i]][y+dy[i]]=0;
	    		push(x+dx[i],y+dy[i]);
	    	}
     	}
	}
}
int main()
{
	memset(cell,sizeof(cell),0);
	read_data();
	ans=0;
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(cell[i][j]!=0)
			{
				ans++;
				cell[i][j]=0;
				bfs(i,j);
			}
		}
	}
	printf("%d\n",ans);
	return 0;
}

当然bfs如果直接用队列操作的函数就更简单啦
[火箭筒，发射！](*￣皿￣)=Σ口＞=Σ口＞=Σ口＞