acwing.【激光炸弹】（前缀和）

1.卫星定位：炸弹位置可以随意选取，可以选取（1.5，1.5）。

2.可以摧毁一个包含 R×R 个位置的正方形内的所有目标:不会包含边上的目标。

3.最多能炸掉地图上目标的总价值数目：炸弹范围（边长为R正方形）不与矩阵边重合时最多。

例如，当r=1时，目标数最多选取一个点；r=2时，最大范围的选取不是四个小方块组成的正方形，而是一个小正方块。

所以在算爆炸范围边长为R就相当于在算R-1，

所以有res=max(res,s[i][j]-s[i-1][j]-s[i][j-1]+s[i-1][j-1])

#include<iostream>
#include<vector>
#include<queue>
#include<string>
using namespace std;

int g[5010][5010]={0};
int main(){
	int n,r;
	cin>>n>>r;
	int x,y,w;
	for(int i=0;i<n;i++){
		cin>>x>>y>>w;
		x++;
		y++;
		g[x][y]=g[x][y]+w;
	}
	for(int i=1;i<=5001;i++){
		for(int j=1;j<=5001;j++){
			g[i][j]=g[i][j]+g[i-1][j]+g[i][j-1]-g[i-1][j-1];
		}
	}
	int res=0;
	if(r>=5001){
		res=g[5001][5001];
	}
	else{
	for(int i=r;i<=5001;i++){
		for(int j=r;j<=5001;j++){
			res=max(res,g[i][j]-g[i-r][j]-g[i][j-r]+g[i-r][j-r]);
		}
	}
	}
	cout<<res<<endl;
	return 0;
}