题解 P2038 【无线网络发射器选址】
include<iostream>
include<cstdio>
include<cstring>
include<string>
using namespace std; int d,i,j,n,m,t=0,k,x,y,f[5000][5000],maxx=-1; int main() { //freopen("wireless.in","r",stdin); //freopen("wireless.out","w",stdout); scanf("%d",&d); scanf("%d",&n); for(i=1;i<=n;i++) { cin>>x>>y>>k; for(m=0;m<=128;m++) for(j=0;j<=128;j++) { if(m-d<=x&&m+d>=x&&j-d<=y&&j+d>=y) { f[m][j]+=k; } } } for(m=0;m<=128;m++) for(j=0;j<=128;j++) maxx=max(maxx,f[m][j]); for(m=0;m<=128;m++) for(j=0;j<=128;j++) if(maxx==f[m][j]) t++; printf("%d %d",t,maxx); }