這個題其實打眼一看就知道差不多是dp，而且基本確定是前綴和。然後硬鋼就行了。。。直接暴力預處理前綴和，然後直接dp就行。

題幹：

Description
一種新型的激光炸彈，可以摧毀一個邊長為R的正方形內的所有的目標。現在地圖上有n(N<=10000)個目標，用整數Xi,Yi(其值在[0,5000])表示目標在地圖上的位置，每個目標都有一個價值。激光炸彈的投放是通過衛星定位的，但其有一個缺點，就是其爆破範圍，即那個邊長為R的正方形的邊必須和x，y軸平行。若目標位於爆破正方形的邊上，該目標將不會被摧毀。 
Input
輸入文件的第一行為正整數n和正整數R，接下來的n行每行有3個正整數，分別表示xi,yi,vi
Output
輸出文件僅有一個正整數，表示一顆炸彈最多能炸掉地圖上總價值為多少的目標（結果不會超過32767）。
Sample Input
 
2 1
0 0 1
1 1 1
Sample Output
1

代碼：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<ctime>
#include<queue>
#include<algorithm>
#include<cstring>
using namespace std;
#define duke(i,a,n) for(int i = a;i <= n;i++)
#define lv(i,a,n) for(int i = a;i >= n;i--)
#define
 
 clean(a) memset(a,0,sizeof(a))
const int INF = 1 << 30;
typedef long long ll;
typedef double db;
template <class T>
void read(T &x)
{
    char c;
    bool op = 0;
    while(c = getchar(), c < ‘0‘ || c > ‘9‘)
        if(c == ‘-‘) op = 1;
    x = c - ‘0‘;
    while(c = getchar(), c >= ‘
 
0‘ && c <= ‘9‘)
        x = x * 10 + c - ‘0‘;
    if(op) x = -x;
}
template <class T>
void write(T x)
{
    if(x < 0) putchar(‘-‘), x = -x;
    if(x >= 10) write(x / 10);
    putchar(‘0‘ + x % 10);
}
int n,l;
int dp[5003][5003];
int main()
{
    read(n);read(l);
    duke(i,1,n)
    {
        int x,y,v;
        read(x);read(y);read(v);
        dp[x + 1][y + 1] = v;
    }
    duke(i,1,5001)
        duke(j,1,5001)
            dp[i][j] = dp[i][j - 1] + dp[i - 1][j] + dp[i][j] - dp[i - 1][j - 1];
    int ans = 0;
    duke(i,0,5001 - l)
    {
        duke(j,0,5001 - l)
            ans = max(ans,dp[i + l][j + l] - dp[i + l][j] - dp[i][j + l] + dp[i][j]);
    }
    printf("%d\n",ans);
    return 0;
}

B1218 [HNOI2003]激光炸彈 dp