【暴力】洛谷 P2038 NOIP2014提高组 day2 T1 无线网络发射器选址

#include<cstdio>
#include<algorithm>
using namespace std;
int a[130][130],d,n,x,y,z,num,ans=-2147483647;
int main()
{
scanf("%d%d",&d,&n);
for(int i=1;i<=n;i++)
{
scanf("%d%d%d",&x,&y,&z);
a[x][y]=z;
}
for(int i=0;i<=128;i++)
for(int j=0;j<=128;j++)
{
int limitx=min(128,i+d),limity=min(128,j+d),cnt=0;
for(int k=max(0,i-d);k<=limitx;k++)
for(int l=max(0,j-d);l<=limity;l++)
cnt+=a[k][l];
if(cnt>ans)
{
ans=cnt;
num=1;
}
else if(cnt==ans) num++;
}
printf("%d %d\n",num,ans);
return 0;
}