题解 P2038 【无线网络发射器选址】

太远了 · 2019-07-21 15:36:32 · 题解

include<iostream>

include<cstdio>

using namespace std; int d,i,j,n,m,t=0,k,x,y,f[5000][5000],maxx=-1; int main() { 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); }