模拟一下统计每个位置就行了。。
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