HNOI2003 激光炸弹

Posted zcdhj

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HNOI2003 激光炸弹相关的知识,希望对你有一定的参考价值。

Luogu

二维前缀和搞搞就行了。

#include <bits/stdc++.h>

const int max_n=5000+5;

int N,M,Ans;
int sum[max_n][max_n];

inline int read()
{
    register int x=0;
    register char ch=getchar();
    while(!isdigit(ch))
        ch=getchar();
    while(isdigit(ch))
    {
        x=(x<<1)+(x<<3)+ch-‘0‘;
        ch=getchar();
    }
    return x;
}

int main()
{
    int x,y;
    N=read(),M=read();
    for(int i=1;i<=N;++i)
        x=read()+1,y=read()+1,sum[x][y]=read();
    for(int i=1;i<=5000;++i)
        for(int j=1;j<=5000;++j)
            sum[i][j]+=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1];
    for(int i=M;i<=5000;++i)
        for(int j=M;j<=5000;++j)
            Ans=std::max(Ans,sum[i][j]-sum[i][j-M]-sum[i-M][j]+sum[i-M][j-M]);
    printf("%d\n",Ans);
    return 0; 
}

以上是关于HNOI2003 激光炸弹的主要内容,如果未能解决你的问题,请参考以下文章

P2280 [HNOI2003]激光炸弹

HNOI2003 激光炸弹

BZOJ1218 [HNOI2003]激光炸弹

BZOJ-1218-[HNOI2003]激光炸弹

BZOJ [HNOI2003]激光炸弹

bzoj1218: [HNOI2003]激光炸弹