记录编号	174521	评测结果	AAAAAAAAAA
题目名称	[NOIP 2014]无线网路发射器选址	最终得分	100
用户昵称	zys	是否通过	通过
代码语言	C++	运行时间	0.046 s
提交时间	2015-08-01 18:29:04	内存使用	0.42 MiB

#define Max(a,b)((a)>(b)?(a):(b))
#define Min(a,b)((a)<(b)?(a):(b))

#include<cstdio>

using namespace std;

int d,n,tot[130][130];
int w[130][130],ans,out;

int main()
{
    freopen("wireless.in","r",stdin);
	freopen("wireless.out","w",stdout);
    scanf("%d%d",&d,&n);
    for(int i=1,x,y;i<=n;i++)
    {    
         scanf("%d%d",&x,&y);
         scanf("%d",&w[x][y]);
    }
    for(int i=0;i<=128;i++)
    {    
        int l=Max(i-d,0),r=Min(i+d,128);
        for(int j=0;j<=128;j++)
        {
            int s=Max(j-d,0),x=Min(j+d,128);
            int sum=0;
            for(int k=l;k<=r;k++)
                for(int p=s;p<=x;p++)
                    sum+=w[k][p];
            tot[i][j]=sum;
            if(sum>ans)
                ans=sum;
        }
    }
    for(int i=0;i<=128;i++)
        for(int j=0;j<=128;j++)
            if(tot[i][j]==ans)
                out++;
    printf("%d %d",out,ans);
}