bzoj1218 激光炸弹

bz上难得一见的水题啊。

我们发现：这个SB居然只要枚举就行了！！！

我TM......

 /**************************************************************
     Problem: 1218
     Language: C++
     Result: Accepted
     Time:1472 ms
     Memory:147892 kb
 ****************************************************************/

 #include <cstdio>
 #include <algorithm>
 using namespace std;
 const int N = ;

 int sum[N][N],r;
 short a[N][N];
 /*
 int getsum(int i,int j) {
     return sum[i+r][j+r]+sum[i-1][j-1]-sum[i+r][j-1]-sum[i-1][j+r];
 }
 */
 int main(){
     int n,x,y,v,mx,my;
     scanf("%d%d",&n,&r);
     r--;
     mx=my=r;
     for(int i=;i<=n;i++) {
         scanf("%d%d%d",&x,&y,&v);
         x++;y++;
         a[x][y]+=v;
         mx=max(mx,x);
         my=max(my,y);
     }
     mx++;my++;
     for(int i=;i<=mx;i++){
         for(int j=;j<=my;j++) {
             sum[i][j]=sum[i-][j]+sum[i][j-]-sum[i-][j-]+a[i][j];
         }
     }
     int ans=-;
     for(int i=;i+r<=mx;i++) {
         for(int j=;j+r<=my;j++) {
             ans=max(ans,sum[i+r][j+r]+sum[i-][j-]-sum[i+r][j-]-sum[i-][j+r]);
         }
     }
     printf("%d",ans);
     return ;
 }

AC代码