记录编号	451640	评测结果	AAAAAAAAAA
题目名称	[NOIP 2014]无线网路发射器选址	最终得分	100
用户昵称	H_Lost	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2017-09-17 23:45:13	内存使用	0.38 MiB

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
int d,n,ans=-1,times=0;
int map[130][130];
void work(int x,int y,int k){
	int i,j;
	for(i=x-d;i<=x+d;i++){
		for(j=y-d;j<=y+d;j++){
			if(i<0||i>128||j<0||j>128)continue;
			map[i][j]+=k;
			if(ans<map[i][j])ans=map[i][j];
		}
	}
}
int main(){
	int i,j;
	memset(map,0,sizeof(map));
	freopen("wireless.in","r",stdin);
	freopen("wireless.out","w",stdout);
	cin>>d>>n;
	for(i=1;i<=n;i++){
		int x,y,k;
		cin>>x>>y>>k;
		work(x,y,k);
	}
	for(i=0;i<=128;i++){
		for(j=0;j<=128;j++){
			if(map[i][j]!=ans)continue;
			times++;
		}
	}
	printf("%d %d",times,ans);
}