hnoi2003 激光炸弹

#include <cstdlib>
#include <algorithm>
#include <cstring>
#include <cctype>
#define INF 2000000000
using namespace std;
typedef long long ll;
int (){
    int f=1,x=0;char c=getchar();
    while(c<'0'||c>'9'){if(c=='-')f=-f;c=getchar();}
    while(c>='0'&&c<='9')x=x*10+c-'0',c=getchar();
    return f*x; 
}
int n,r,mat[5005][5005]={0},x=0,y=0;
void init(){
    n=read(),r=read();
    int dx,dy,c;
    for(int i=1;i<=n;i++)
        dx=read(),dy=read(),c=read(),
        dx++,dy++,mat[dx][dy]+=c,
        x=max(x,dx),y=max(y,dy);
    x=max(x,r),y=max(y,r);
    for(int i=1;i<=x;i++)
        for(int j=1;j<=y;j++)
            mat[i][j]+=mat[i][j-1];
    for(int j=1;j<=y;j++)
        for(int i=1;i<=x;i++)
            mat[i][j]+=mat[i-1][j];
}
void solve(){
    int ans=0;
    for(int i=r;i<=x;i++)
        for(int j=r;j<=y;j++)
            ans=max(ans,mat[i][j]-mat[i-r][j]-mat[i][j-r]+mat[i-r][j-r]);
    printf("%dn",ans);
}
int main(){
    init();
    solve();
    return 0;
}