1.1观星
。。。。。。
#include<bits/stdc++.h>
using namespace std;
int sum,n,m,cnt[3000000],ans1,ans2;
int dx[]={-1,1,0,0,1,1,-1,-1},dy[]={0,0,-1,1,1,-1,1,-1};
bool vis[1505][1505];
char a[1505][1505];
void dfs(int x,int y){
vis[x][y]=1;
sum++;
for(int i=0;i<=8;i++){
int xx=x+dx[i];
int yy=y+dy[i];
if(xx<1||xx>n||yy<1||yy>m)continue;
if(vis[xx][yy]==1||a[xx][yy]!='')continue;
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(vis[i][j]0&&a[i][j]''){
sum=0;
dfs(i,j);
cnt[sum];
}
}
}
for(int i=1;i<=n*m;i){//遍历每个连通块内可能的星星数量
if(cnt[i]>0) ans1++;
ans2=max(ans2,cnt[i]*i);
}