码迷,mamicode.com
首页 > 其他好文 > 详细

bzoj1218: [HNOI2003]激光炸弹

时间:2018-01-30 16:27:32      阅读:109      评论:0      收藏:0      [点我收藏+]

标签:family   str   ios   bzoj1218   blog   print   amp   for   树状数组   

这题贼煞笔。感觉一早上都在做煞笔题。

一开始想写二维树状数组。。其实直接用二维前缀就行。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
int sum[5100][5100];
int main()
{
    int n,r,x,y,z;
    scanf("%d%d",&n,&r);
    for(int i=1;i<=n;i++)
        scanf("%d%d%d",&x,&y,&z), sum[x+1][y+1]+=z;
        
    for(int i=1;i<=5001;i++)
        for(int j=1;j<=5001;j++)
            sum[i][j]+=sum[i-1][j];
    for(int i=1;i<=5001;i++)
        for(int j=1;j<=5001;j++)
            sum[i][j]+=sum[i][j-1];
            
    int ans=0;
    for(int i=r;i<=5001;i++)
        for(int j=r;j<=5001;j++)
            ans=max(ans,sum[i][j]+sum[i-r][j-r]-sum[i][j-r]-sum[i-r][j]);
    printf("%d\n",ans);
    return 0;
}

 

bzoj1218: [HNOI2003]激光炸弹

标签:family   str   ios   bzoj1218   blog   print   amp   for   树状数组   

原文地址:https://www.cnblogs.com/AKCqhzdy/p/8384183.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!