#include<stdio.h>
#include<string.h>
int a[1050][1050];
int main()
{
int t,d,n,i,j,k,m,x,y,p;
scanf("%d",&t);
while(t--)
{
memset(a,0,sizeof(a));
scanf("%d%d",&d,&n);
for(i=0;i<n;i++)
{
scanf("%d%d%d",&x,&y,&p);
for(k=((x-d>0)?(x-d):0);k<=((x+d>=1030)?1030:(x+d));k++)
for(m=((y-d>0)?(y-d):0);m<=((y+d>=1030)?1030:(y+d));m++)
a[k][m]+=p;
}
int max=0,mx,my;
for(i=0;i<1030;i++)
for(j=0;j<1030;j++)
if(a[i][j]>max)
{
max=a[i][j];
mx=i;
my=j;
}
printf("%d %d %d\n",mx,my,max);
}
return 0;
}
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
