记录编号	202116	评测结果	AAAAAAAAAA
题目名称	[NOIP 2014]无线网路发射器选址	最终得分	100
用户昵称	GaoErFu	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2015-10-31 19:25:51	内存使用	0.44 MiB

#include<stdio.h>
int c[200][200]={0};
int main()
{
	freopen("wireless.in","r",stdin);
	freopen("wireless.out","w",stdout);
	int i,j,o,l,u,t,n,x,y,r,d,e,k,max1=0,num=0;
	scanf("%d%d",&d,&n);
	for(i=0;i<n;i++)
	{
		scanf("%d%d%d",&x,&y,&k);
		if(y-d<0)u=0;
		else u=y-d;
		if(x-d<0)t=0;
		else t=x-d;
		if(y+d>128)r=128;
		else r=y+d;
		if(x+d>128)e=128;
		else e=x+d;
		for(o=u;o<=r;o++)
		for(l=t;l<=e;l++)
		{c[o][l]+=k;
		if(max1<c[o][l])
		{max1=c[o][l];num=1;}
		else if(max1==c[o][l]){num++;}
		}
	}
	printf("%d %d",num,max1);
	return 0;
}