无线网络发射器选址 （NOIP2014）(真·纯模拟)

原题传送门

好吧，如果说D1T1是纯模拟大水题

D2T1就是纯模拟略水题。

这道题首先我们要看一看数据范围。。

0<=n,m<=128

送分也不带这么送的吧。。

二维前缀和，前缀和，二次循环，4次循环，随你怎么乱搞都能过。。

没有任何需要提醒的东西。。

水~

下面贴代码

#include<iostream>
#include<cstdio>
using namespace std;
int gg[][];
int ans1=,sum,x,y,ans2=,d,n,lx,ly,rx,ry;
int main(){
    scanf("%d%d",&d,&n);
    for(int i=;i<=n;i++)
    {
        int x,y,z;
        scanf("%d%d%d",&x,&y,&z);
        gg[x][y]=z;
    }
    for(int i=;i<=;i++)
    for(int j=;j<=;j++)
    {
        lx=max(,i-d),rx=min(i+d,);
        ly=max(,j-d),ry=min(j+d,);
        for(sum=,x=lx;x<=rx;x++)
        for(y=ly;y<=ry;y++)
        sum+=gg[x][y];
        if(sum>ans2)ans2=sum,ans1=;
        else if(sum==ans2)ans1++;
    }
    printf("%d %d\n",ans1,ans2);
    return ;
}