题目
题解
–这道美丽的模拟题需要稍微想一下如何更快速
如果每次选一个点,每次都重新计算n次,是绝对会爆的
所以可以在输入的时候就把每个公共场所周围2*d边长的所有点都加上
相当与预处理每个点的数量
最后遍历一遍就行了
代码
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN=138;
int d,n,x,y;
long long k;
long long g[MAXN][MAXN];
long long ans,sum;
int main(){
// freopen("wireless.in","r",stdin);
// freopen("wireless.out","w",stdout);
cin>>d>>n;
for(int i=1;i<=n;i++){
scanf("%d%d%lld",&x,&y,&k);
for(int a=max(0,y-d);a<=min(128,y+d);a++)
for(int b=max(0,x-d);b<=min(128,x+d);b++)
g[a][b]+=k;
}
for(int i=0;i<=128;i++){
for(int j=0;j<=128;j++){
if(g[i][j]>ans){
sum=0;
ans=g[i][j];
}
if(g[i][j]==ans)
sum++;
}
}
cout<<sum<<" "<<ans;
return 0;
}