90分求助!!!
查看原帖
90分求助!!!
643869
lucky_Oscar楼主2024/7/10 15:10
#include<iostream>
#include<string>
using namespace std;

long long n,m,tot,maxn = -1,up,mp[1515][1515],ans[1515],cnt;
long long way[8][2] = {{1,0},{0,1},{-1,0},{0,-1},{-1,1},{-1,-1},{1,1},{1,-1}};
string s;
void Tchong(int x,int y){
	if(!mp[x][y]){
		return;
	}else{
		mp[x][y] = 0;
		up++;
	}
	for(int i=0;i<8;i++){
		int nx = x + way[i][0];
		int ny = y + way[i][1];
		Tchong(nx,ny);
	}
	return;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		cin >> s;
		for(int j=1;j<=m;j++){
			if(s[j-1] == '*'){
				mp[i][j] = 1;
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(mp[i][j]){
//				cout << mp[i][j] << '\n';
				up = 0;
				Tchong(i,j);
				ans[up]++;
			}
		}
	}
	for(int i=1;i<=1505;i++){
		if(ans[i]){
			maxn = max(i*ans[i],maxn);
			cnt++;
		}
	}
	cout << cnt << ' ' << maxn;
	return 0;
} 

WA第10个点

2024/7/10 15:10
加载中...