bzoj1218

前缀和暴力.....没了

/**************************************************************

    Problem: 1218

    User: syh0313

    Language: C++

    Result: Accepted

    Time:2396 ms

    Memory:99060 kb

****************************************************************/

 

#include <iostream>

#include <cstdio>

#include <cstdlib>

#include <cmath>

using namespace std;

const int maxn=5001;

int sum[5003][5003],now,n,r,ma;

int main()

{

    scanf("%d%d",&n,&r);

    for (int i=1;i<=n;i++)

    {

        int x,y,v; scanf("%d%d%d",&x,&y,&v);

        sum[x+1][y+1]=v;

    }

    for (int i=1;i<=maxn;i++)

    {

        now=0;

        for (int j=1;j<=maxn;j++)

        {

            now+=sum[i][j];

            sum[i][j]=sum[i-1][j]+now;

        }

    }

    for (int i=1;i<=maxn-r+1;i++)

     for (int j=1;j<=maxn-r+1;j++)

      ma=max(ma,sum[i+r-1][j+r-1]-sum[i+r-1][j-1]-sum[i-1][j+r-1]+sum[i-1][j-1]);

    printf("%d\n",ma); 

return 0;

}