BZOJ1218 [HNOI2003]激光炸弹（洛谷P2280）

前缀和 枚举

BZOJ题目传送门
洛谷题目传送门

因为坐标$\leq5000$，直接前缀和统计然后暴枚就好了。。。

一道SB题我WA了6发。。。无力吐槽

代码：

#include<cctype>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 5005
using namespace std;
int n,r,sum[N][N],ans,p,q;
inline char readc(){
    static char buf[100000],*l=buf,*r=buf;
    if (l==r) r=(l=buf)+fread(buf,1,100000,stdin);
    if (l==r) return EOF; return *l++;
}
inline int _read(){
    int x=0,f=1; char ch=readc();
    while (!isdigit(ch)) { if (ch=='-') f=-1; ch=readc(); }
    while (isdigit(ch)) x=(x<<3)+(x<<1)+(ch^48),ch=readc();
    return x*f;
}
int main(){
    n=_read(),r=_read(),p=q=r+1;
    for (int i=1,x,y;i<=n;i++){
        x=_read()+1,y=_read()+1,sum[x][y]=_read();
        p=max(p,x),q=max(q,y);
    }
    for (int i=1;i<=p;i++)
        for (int j=1;j<=q;j++)
            sum[i][j]+=sum[i][j-1]+sum[i-1][j]-sum[i-1][j-1];
    for (int i=r;i<=p;i++)
        for (int j=r;j<=q;j++)
            ans=max(ans,sum[i][j]+sum[i-r][j-r]-sum[i][j-r]-sum[i-r][j]);
    return printf("%d\n",ans),0;
}