BZOJ 1218 HNOI2003 激光炸弹 暴力
来源:互联网 发布:营销数据分析 pdf 编辑:程序博客网 时间:2024/05/16 17:55
题目大意:给定平面上的n个点,求一个r*r的正方形最多覆盖多少个点
NOIP 2014 D2T1 无线网络发射器选址
直接暴力枚举正方形 加个前缀和优化就能过
n^2大法好啊
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define M 5010using namespace std;int n,r,ans,sum[M][M];int main(){int i,j,x,y,z;cin>>n>>r;for(i=1;i<=n;i++)scanf("%d%d%d",&x,&y,&z),sum[x+1][y+1]+=z;for(i=1;i<=5001;i++)for(j=1;j<=5001;j++)sum[i][j]+=sum[i-1][j];for(i=1;i<=5001;i++)for(j=1;j<=5001;j++)sum[i][j]+=sum[i][j-1];for(i=r;i<=5001;i++)for(j=r;j<=5001;j++)ans=max(ans,sum[i][j]+sum[i-r][j-r]-sum[i][j-r]-sum[i-r][j]);cout<<ans<<endl;}
0 0
- BZOJ 1218 HNOI2003 激光炸弹 暴力
- bzoj 1218: [HNOI2003]激光炸弹 暴力
- 【BZOJ 1218】 [HNOI2003]激光炸弹
- bzoj 1218 [HNOI2003]激光炸弹
- 【bzoj 1218】 [HNOI2003]激光炸弹
- BZOJ 1218: [HNOI2003]激光炸弹 二维前缀和,暴力
- 1218: [HNOI2003]激光炸弹
- 1218: [HNOI2003]激光炸弹
- 1218: [HNOI2003]激光炸弹
- bzoj 1218: [HNOI2003]激光炸弹 (扫描线+线段树)
- BZOJ系列《[HNOI2003]激光炸弹》题解
- [BZOJ1218] [HNOI2003]激光炸弹
- bzoj1218【HNOI2003】激光炸弹
- BZOJ1218: [HNOI2003]激光炸弹
- [HNOI2003]激光炸弹
- 【bzoj1218】 [HNOI2003]激光炸弹
- [HNOI2003]激光炸弹
- bzoj1218: [HNOI2003]激光炸弹
- usb
- Error: 7884, Severity: 20, State: 1
- easyui datagrid数据不显示
- android mtk6592 添加led三色灯,红色蓝色绿色
- “闪存2.0加速数据中心存储变革”论坛即将召开
- BZOJ 1218 HNOI2003 激光炸弹 暴力
- hdu5105给你一个方程,让你求极值(直接暴力)
- 将一个文件从一个文件夹拷贝到另一个文件夹的java代码
- 基于js和css3的缓冲图标
- volatile说明-并发(转载)
- CSDN的注册
- Amazon Dynamo系统架构
- iOS坐标系 转化为数学坐标系的方法
- 如何升级思科路由器的rommon