激光炸弹（动态规划+二维前缀和

把每个点作为最大正方形的右下角的点，然后再枚举从i=r到i=nx的，j=r到j=ny点（因为炸弹范围本身就是r个边长）。值得注意的是，本题的边长是变相告诉你的，通过给你的点，更新最大的边长（我就说这里卡了半个小时），最后最后，把点当成格子做，这样就不会存在特判边界不能炸的情况

详情见ac代码

#include <iostream>
#include <cstdio>
#include <cstring>	
using namespace std;
int dp[10010][10010];
int map[10010][10010];
int main()
{
   int n,r;
   int nx=-1,ny=-1;
   scanf("%d%d",&n,&r);
   nx=r,ny=r;
   for(int i=1;i<=n;i++)
   {
   	int x,y,w;
   	scanf("%d%d%d",&x,&y,&w);
   	dp[x+1][y+1]+=w;
   	nx=max(nx,x+1);
   	ny=max(ny,y+1);
   }
   for(int i=1;i<=nx;i++)
   for(int j=1;j<=ny;j++)
   {
   	dp[i][j]+=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1];
   }
   int ans=-1;
   for(int i=r;i<=nx;i++)
   for(int j=r;j<=ny;j++)
   {
   	ans=max(ans,dp[i][j]-dp[i-r][j]-dp[i][j-r]+dp[i-r][j-r]);
   }
   printf("%d",ans);
}