bzoj1218: [HNOI2003]激光炸弹

前缀和sb题，这也是省选题？？？

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[5005][5005],n,maxx,r;
int main()
{
    scanf("%d%d",&n,&r);
    int x,y,z;
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d%d",&x,&y,&z);
        a[x+1][y+1]+=z;
    }
    r--;
    for(int i=1;i<=5001;i++)
    {
        for(int j=1;j<=5001;j++)
        {
            a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1];
        }
    }
    for(int i=1;i<=5001-r;i++)
    {
        for(int j=1;j<=5001;j++)
        {
            int temp=a[i+r][j+r]-a[i+r][j-1]-a[i-1][j+r]+a[i-1][j-1];
            if(temp>maxx)
            maxx=temp;
        }
    }
    cout<<maxx;
}