[HNOI2003]激光炸弹 这道题差不多就是二维前缀和的模板题了，但是坑点也不少额，稍微不注意就WA了，好了，我们一起来看看题意吧：
题目描述
一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。
现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。
激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。
若目标位于爆破正方形的边上，该目标将不会被摧毁。
输入描述
输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示 xi，yi ，vi 。
输出描述
输出文件仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为多少的目标（结果不会超过32767）。
示例1
输入
2 1
0 0 1
1 1 1
输出
1
题目链接： [HNOI2003]激光炸弹
思路:
其实这道题差不多就是个二维前缀和的模板，我们只需要注意一些细节问题即可，详细的就让我们来看看代码吧！
我们来看看成功AC的代码吧：
#include<bits/stdc++.h> using namespace std; const int maxn = 5010; int s[maxn][maxn]; int main(){ ios::sync_with_stdio(false); int n,r; cin>>n>>r; int xx=r,yy=r; for(int i=1;i<=n;i++){ int x,y,w; cin>>x>>y>>w; x++,y++;//这里统一加1，方便处理 s[x][y]+=w;//注意：有可能出现同一点累加的情况 xx=max(xx,x); yy=max(yy,y); } for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) s[i][j]+=s[i-1][j]+s[i][j-1]-s[i-1][j-1];//求前缀和 int ans=0; for(int i=r;i<=xx;i++) for(int j=r;j<=yy;j++) ans=max(ans,s[i][j]-s[i-r][j]-s[i][j-r]+s[i-r][j-r]); cout<<ans; return 0; }
