记录编号	472069	评测结果	AAAAAAAAAA
题目名称	[NOIP 2014]无线网路发射器选址	最终得分	100
用户昵称	Hallmeow	是否通过	通过
代码语言	C++	运行时间	0.033 s
提交时间	2017-11-07 10:23:48	内存使用	6.49 MiB

#include<iostream>
#include<cstdio>
using namespace std;
#define pos(i,a,b) for(int i=(a);i<=(b);i++)
#define N 300
int n,d;
int a[N*3][N*3],f[N*3][N*3];
int ans,cntans;
int main(){
	freopen("wireless.in","r",stdin);
	freopen("wireless.out","w",stdout); 
	scanf("%d%d",&d,&n);
	pos(i,1,n){
		int x,y;scanf("%d%d",&x,&y);x++;y++;
		x+=N;y+=N;
		scanf("%d",&a[x][y]);
	}
	pos(i,1,129+N*2){
		pos(j,1,129+N*2) f[i][j]=f[i-1][j]+f[i][j-1]+a[i][j]-f[i-1][j-1];
	}
	pos(i,N+1,N+129){
		pos(j,N+1,N+129){
			int num=f[i+d][j+d]-f[i-d-1][j+d]-f[i+d][j-d-1]+f[i-d-1][j-d-1];
			if(num>ans){
				ans=num;cntans=1;
			}
			else if(num==ans) cntans++;
		}
	}
	cout<<cntans<<" "<<ans;
	return 0;
}