题意描述

思路

AC代码

#include<bits/stdc++.h>
using namespace std;
const int N=5010;
int a[N][N];
int main(){
    int n,r,m,u;scanf("%d%d",&n,&r);
    u=n;
    r=min(r,5001);
    n=m=r;
    for(int i=0;i<u;i++){
        int x,y,z;scanf("%d%d%d",&x,&y,&z);
        a[x+1][y+1]+=z;
        n=max(n,x+1);
        m=max(m,y+1);
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1];
        }
    }
    int ans=0;
    for(int i=r;i<=n;i++){
        for(int j=r;j<=m;j++){
            ans=max(ans,a[i][j]-a[i-r][j]-a[i][j-r]+a[i-r][j-r]);
        }
    }
    cout<<ans<<endl;
    return 0;
}