NOIp2014Day2T1 无线网络发射器选址

题目分析：

水题。请参考代码部分。

代码细节：

其实没啥细节。请参考代码部分。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

//variable//
int d,n,x[30],y[30],k[30],f[229][229];

//solve//noip2014 day2 t1
int main(){
    scanf("%d%d",&d,&n);
    for (int i=0;i<n;++i){
        scanf("%d%d%d",x+i,y+i,k+i);
    }
    for (int i=0;i<n;++i){
        for (int j=max(0,y[i]-d);j<=min(128,y[i]+d);++j){
            for (int l=max(0,x[i]-d);l<=min(128,x[i]+d);++l){
                f[j][l]+=k[i];
            }
        }
    }
    int maxx=0;
    for (int i=0;i<=128;++i){
        for (int j=0;j<=128;++j){
            maxx=max(f[i][j],maxx);
        }
    }
    int tot=0;
    for (int i=0;i<=128;++i){
        for (int j=0;j<=128;++j){
            tot=f[i][j]==maxx?tot+1:tot;
        }
    }
    printf("%d %d\n",tot,maxx);
    return 0;
}