题解

#include <bits/stdc++.h>
using namespace std;

const int maxn = 1005;
int n,m;
char a[maxn][maxn];
int dx[maxn] = {1,-1,0,0};
int dy[maxn] = {0,0,-1,1};
int vis[maxn][maxn];

int dfs(int x,int y,int tag){
vis[x][y] = tag;
if(a[x][y]'*') return 1;
int ans = 1;
for(int i=0;i<4;i++){
int nx = x+dx[i], ny=y+dy[i];
if(nx<1 || nx>n || ny<1 || ny>m || a[nx][ny]'#') continue;
if(vis[nx][ny] != tag) ans += dfs(nx,ny,tag);
}
return ans;
}

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]=='#'){ //#周围点标记成 *, 这些*可以在多个联通块中共享，每次找联通块打不同的标签来区分 
			for(int d=0;d<4;d++){
				int nx=i+dx[d], ny=j+dy[d];
				if(nx>=1 && nx<=n && ny>=1 && ny<=m && a[nx][ny]=='.'){
					a[nx][ny]= '*';
				}
			}
		}
	}
}

int ans = 0, tag=0; 
for(int i=1;i<=n;i++){
	for(int j=1;j<=m;j++){
		if(a[i][j]=='#') continue;
		else if(a[i][j]=='*') ans = max(ans,1);
		else if(!vis[i][j]) ans = max(ans,dfs(i,j,++tag));
	}
}
cout << ans;
return 0;

}