记录编号	357555	评测结果	AAAAAAAAAA
题目名称	[NOIP 2014]无线网路发射器选址	最终得分	100
用户昵称	kZime	是否通过	通过
代码语言	C++	运行时间	0.010 s
提交时间	2016-12-11 15:11:16	内存使用	0.52 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,d,x[23],y[23],k[23];
int f[233][233],maxn,ans;
void read(){
	scanf("%d%d",&d,&n);
	for (int i=0;i<n;i++)
    	scanf("%d%d%d",&x[i],&y[i],&k[i]);
}
void solve(){
	for(int i=0;i<129;i++)
		for(int j=0;j<129;j++)
			for(int o=0;o<n;o++)
				if(x[o]>=i-d&&x[o]<=i+d&&y[o]>=j-d&&y[o]<=j+d)
					f[i][j]+=k[o];
	for(int i=0;i<129;i++)
		for(int j=0;j<129;j++)
			if(maxn<f[i][j])maxn=f[i][j];
	for(int i=0;i<129;i++)
		for(int j=0;j<129;j++)
			if(f[i][j]==maxn)ans++;
	printf("%d %d",ans,maxn);

}
int main(){
	freopen("wireless.in","r",stdin);
	freopen("wireless.out","w",stdout);
	read();
	solve();
	return 0;
}