细胞题解（深搜版）

#include<bits/stdc++.h>
using namespace std;
	int dx[]={-1,1,0,0};
	int dy[]={0,0,-1,1};
	int n,m;
	int l;
	char mp[1005][1005];
	
	void dfs(int x,int y){
		mp[x][y]='0';
		for(int i=0;i<4;i++){
			int nx = x+dx[i];
			int ny = y+dy[i];
			if(nx>=1 && nx<=n && ny>=1 && ny<=m && mp[nx][ny]=='1'){
				dfs(nx,ny);
			}
		}
	}
int main(){
	cin>>n>>m;
	//输入 
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>mp[i][j];
			if(mp[i][j]!='0') mp[i][j] = '1';
		}
	}
	//遍历网络每一个点，如果是细胞，则进行搜索
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(mp[i][j]=='1'){
				dfs(i,j);
				l++;//连通块加一 
			}
		}
	}
	cout<<l;
	return 0;
}