前缀和与差分1 激光炸弹

二位前缀和的模板题
规定：s[i][j]表示(i,j)左上角的和。
则s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]
(x1,y1)(x2,y2)构成的矩形的和=s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y1-1]

#include<bits/stdc++.h>
using namespace std;
const int N = 5010;
int g[N][N];
int n,r;
int main(){
    cin>>n>>r;
    for(int i=1;i<=n;i++){
        int x,y,w;
        cin>>x>>y>>w;
        x++,y++;
        g[x][y]+=w;
    }
    int ans=0;
    for(int x=1;x<=5001;x++){
        for(int y=1;y<=5001;y++){
            g[x][y]=g[x-1][y]+g[x][y-1]-g[x-1][y-1]+g[x][y];
            ans=max(ans,g[x][y]-g[max(0,x-r)][y]-g[x][max(0,y-r)]+g[max(0,x-r)][max(0,y-r)]);
        }
    }
    cout<<ans;
    return 0;
}