B1218 [HNOI2003]激光炸弹 dp

这个题其实打眼一看就知道差不多是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;
}