0分求调
查看原帖
0分求调
212423
FrozenDream楼主2022/7/30 08:22

下了样例,答案一模一样,迷惑ing

#include<bits/stdc++.h>
using namespace std;
long long sum,d,n,f[130][130],a[130][130],x,y;
int main(){
	//freopen("wireless.in","r",stdin);
	//freopen("wireless.out","w",stdout);
	cin>>d>>n;
	for(int i=1;i<=n;i++){
		cin>>x>>y;
		cin>>f[x+1][y+1];
	}
	for(int i=1;i<=129;i++){
		for(int j=1;j<=129;j++){
			sum=0;
			for(int k=i-d;k<=i+d;k++){
				for(int l=j-d;l<=j+d;l++){
					if(k<=0||l<=0||k>129||l>129)continue;
					sum+=f[k][l];
				}
			}
			a[i][j]=sum;
		}
	}
	long long ans,ans2;
	for(int i=1;i<=129;i++){
		for(int j=1;j<=129;j++){
			if(a[i][j]>ans){
				ans=a[i][j];
				ans2=1;
			}else if(a[i][j]==ans){
				ans2++;
			}
		}
	}
	cout<<ans2<<" "<<ans;
}
2022/7/30 08:22
加载中...