【题解】【dfs】有多少细胞

#include<bits/stdc++.h>
using namespace std;
int n,m;
int ans;
char a[105][105];
int dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}} ;
void dfs(int x,int y)
{
	int xx,yy;
    if(x>n||x<1||y>m||y<1||a[x][y]=='0')return;
	a[x][y]='0';
	for(int i=0;i<4;i++){
    	xx=x+dir[i][0];
    	yy=y+dir[i][1];
    	dfs(xx,yy);
	}
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++) cin>>a[i][j];
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]!='0')ans++,dfs(i,j);
        }
    }
    cout<<ans<<endl;
    return 0;
}