[noip2014tg] 无线网络发射选址

题目链接

题解：四个循环暴力，不需要二维前缀和……

#include <iostream>
#include <cstdio>
using namespace std;
int n,m,sum,tot,cnt,x,y,z,d,num;
int w[222][233];
void init()
{
    cin>>d>>n;
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d%d",&x,&y,&z);
        w[x][y]=z;
    }
}
int get(int x,int y)
{
    sum=0;
    for(int i=x-d;i<=x+d;i++)
    for(int j=y-d;j<=y+d;j++)
    if(i>=0&&j>=0) sum+=w[i][j];
    return sum;
}
void work()
{
    for(int i=0;i<=128;i++)
    for(int j=0;j<=128;j++)
    {
        num=get(i,j);
        if(num>tot){
            tot=num;
            cnt=1;
        }
        else if(num==tot) cnt++;
    }
    printf("%d %d\n",cnt,tot);
}
int main()
{
    init();
    work();
}