RE求助
查看原帖
RE求助
560342
wjj255楼主2022/6/23 17:42
#include<iostream>
using namespace std;
const int N=1600;
const int M=100001;
int p[N][N],num,ma=-1;
int dx[8]={0,0,1,1,1,-1,-1,-1};
int dy[8]={1,-1,1,0,-1,1,0,-1};
int cnt[M];
int n,m,ans;
void dfs(int a,int b){
	num++;
	p[a][b]=0;
	for(int i=0;i<8;i++){
		int x=a+dx[i],y=b+dy[i];
		if(x>=1&&x<=n&&y<=m&&y>=1&&p[x][y])
		dfs(x,y);
	}
}
int main(){
	cin>>n>>m;
	char c;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>c;
			if(c=='*')p[i][j]=1;
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(p[i][j]==1){
				dfs(i,j);
				cnt[num]++;
				if(cnt[num]*num>ma)ma=cnt[num]*num;
				num=0; 
			}
		}
	}
	for(int i=1;i<=n*m;i++){
		if(cnt[i])ans++;
	}
	cout<<ans<<' '<<ma<<endl;
	return 0;
} 

这份代码开O2可以过 不开后六个点都RE 求教

2022/6/23 17:42
加载中...