NOIP2014 Day2T1 无线网络发射器选址

       模拟一下统计每个位置就行了。。

AC代码如下：

#include<iostream>#include<cstdio>#include<cmath>#include<cstdlib>using namespace std;int m,n,a[1005],b[1005],c[1005];int main(){scanf("%d%d",&m,&n); int i,x,y,ans1,ans2=0;for (i=1; i<=n; i++) scanf("%d%d%d",&a[i],&b[i],&c[i]);for (x=0; x<=128; x++)for (y=0; y<=128; y++){int sum=0;for (i=1; i<=n; i++)if (abs(a[i]-x)<=m && abs(b[i]-y)<=m) sum+=c[i];if (sum>ans2){ ans1=1; ans2=sum; }else if (sum==ans2) ans1++;}printf("%d %d\n",ans1,ans2);return 0;}

by lych

2015.12.22