激光炸弹--前缀和-＞二维前缀和

这题拿到手后，一直在纠结[5000][5000]的二维数组能不能开，后来算了下500050004=1e8B=100MB<512MB，所以是可以的。但还是不知道该怎么做，一点思路都没有╮(╯▽╰)╭
没办法只能看题解，采用前缀和的思想，考虑二维前缀和来求解。

参考这张图来理解下面的Code：

using namespace std;
#include<bits/stdc++.h>
int mp[5005][5005];

int main(){
    int n,r;
    cin>>n>>r;
    int xx=r,yy=r;//边界
    for(int i=0;i<n;i++)
    {
        int x,y,v;
        cin>>x>>y>>v;
        mp[++x][++y]=v;
        xx=max(x,xx);
        yy=max(y,yy);
    }
    for(int i=1;i<=xx;i++)
    {
        for(int j=1;j<=yy;j++)
        {
            mp[i][j]=mp[i][j]+mp[i][j-1]+mp[i-1][j]-mp[i-1][j-1];//求前缀和
        }
    }
    int ans=0;
    for(int i=r;i<=xx;i++)
    {
        for(int j=r;j<=yy;j++)
        {
            ans=max(ans,mp[i][j]-mp[i][j-r]-mp[i-r][j]+mp[i-r][j-r]);//求最大值
        }
    }
    cout<<ans;
    return 0;
}