最大的‘#’号连通块

#include <iostream>
using namespace std;
char maze[110][110];
bool vis[110][110];
int n,m;
int cnt=0;
int num=0;
void dfs (int x,int y){
	if (maze[x][y]=='#'&&!vis[x][y])
	{
		cnt++;
		vis[x][y]=true;
		dfs (x+1,y);
		dfs (x,y+1);
		dfs (x-1,y);
		dfs (x,y-1); 
	} else {
		return ;
	}
}
int main ()
{
	cin>>n>>m;
	for (int i=0;i<n;i++){
		scanf ("%s",maze[i]);
	}
	for (int i=0;i<n;i++){
		for (int j=0;j<m;j++){
			if (maze[i][j]=='#'&&!vis[i][j]){
				cnt=0;
				dfs (i,j);
				if (cnt>num){
					num=cnt;
				}
			}
		}
	}
	cout<<num<<endl;
	return 0;
}

欢迎关注我的公众号：王同学的蓝桥杯训练营