题解:四个循环暴力,不需要二维前缀和……
#include <iostream>
#include <cstdio>
using namespace std;
int n,m,sum,tot,cnt,x,y,z,d,num;
int w[222][233];
void init()
{
cin>>d>>n;
for(int i=1;i<=n;i++)
{
scanf("%d%d%d",&x,&y,&z);
w[x][y]=z;
}
}
int get(int x,int y)
{
sum=0;
for(int i=x-d;i<=x+d;i++)
for(int j=y-d;j<=y+d;j++)
if(i>=0&&j>=0) sum+=w[i][j];
return sum;
}
void work()
{
for(int i=0;i<=128;i++)
for(int j=0;j<=128;j++)
{
num=get(i,j);
if(num>tot){
tot=num;
cnt=1;
}
else if(num==tot) cnt++;
}
printf("%d %d\n",cnt,tot);
}
int main()
{
init();
work();
}