Noip 2014 无线网络发射器选址

#include<cstdio>#include<algorithm>using namespace std;int a[130][130],s[130*130];int d,n,x,y,k,mx,ans,r; int main(){scanf("%d",&d);scanf("%d",&n);for (int i=1;i<=n;i++) {scanf("%d%d%d",&x,&y,&k);a[x][y]=k; } for (int i=0;i<=128;i++)for (int j=0;j<=128;j++){int sum=0;for (int x=i-d;x<=i+d;x++)for (int y=j-d;y<=j+d;y++)if (x>=0 && x<129 && y>=0 && y<129)sum+=a[x][y];s[++r]=sum;}sort(s+1,s+r+1);mx=s[r]; ans=1;for (int i=r-1;i>=0;i--) if (mx==s[i]) ans++;printf("%d %d",ans,mx);return 0;}