10360 Rat Attack

#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;
}