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;

}