前五个WA,后五个RE……
查看原帖
前五个WA,后五个RE……
171890
chentianyi楼主2020/6/6 20:46
#include<bits/stdc++.h>
using namespace std;
const int N=1600,M=1600,MAXN=3000;
int n,m,cnt,t[MAXN],p[MAXN];
char s[N][M];
bool vis[N][M];
void dfs(int x,int y)
{
	if(x<0||x>=n||y<0||y>=m) return;
	if(s[x][y]=='.'||vis[x][y]) return;
	vis[x][y]=1;
	t[cnt]++;
	dfs(x+1,y+1),dfs(x+1,y),dfs(x+1,y-1),dfs(x,y+1),dfs(x+1,y-1),dfs(x-1,y+1),dfs(x-1,y),dfs(x-1,y-1);
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++) cin>>s[i];
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
			if(s[i][j]=='*'&&!vis[i][j])
			{
				cnt++;
				dfs(i,j);
                p[t[cnt]]++;
			}
	int sum=0,ans=0;
	for(int i=1;i<=n*m;i++) 
	{
		if(p[i]) sum++;
		ans=max(ans,i*p[i]);
	}
	cout<<sum<<" "<<ans;
	return 0;
}
2020/6/6 20:46
加载中...