B1218 [HNOI2003]激光炸弹 dp

这个题其实打眼一看就知道差不多是dp，而且基本确定是前缀和。然后硬钢就行了。。。直接暴力预处理前缀和，然后直接dp就行。

题干：

Description
一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=)个目标，用整数Xi,Yi(其值在[,])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。
Input
输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示xi,yi,vi
Output
输出文件仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为多少的目标（结果不会超过32767）。
Sample Input

Sample Output

代码：

#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 =  << ;
typedef long long ll;
typedef double db;
template <class T>
void read(T &x)
{
    char c;
    bool op = ;
    while(c = getchar(), c < '' || c > '')
        if(c == '-') op = ;
    x = c - '';
    while(c = getchar(), c >= '' && c <= '')
        x = x *  + c - '';
    if(op) x = -x;
}
template <class T>
void write(T x)
{
    if(x < ) putchar('-'), x = -x;
    if(x >= ) write(x / );
    putchar('' + x % );
}
int n,l;
int dp[][];
int main()
{
    read(n);read(l);
    duke(i,,n)
    {
        int x,y,v;
        read(x);read(y);read(v);
        dp[x + ][y + ] = v;
    }
    duke(i,,)
        duke(j,,)
            dp[i][j] = dp[i][j - ] + dp[i - ][j] + dp[i][j] - dp[i - ][j - ];
    int ans = ;
    duke(i,, - l)
    {
        duke(j,, - 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 ;
}