[BZOJ1218] [HNOI2003]激光炸弹
来源:互联网 发布:dvd播放软件 tn 编辑:程序博客网 时间:2024/06/02 09:05
传送门
http://www.lydsy.com/JudgeOnline/problem.php?id=1218
题目大意
给你n个点的坐标及权值,用r*r的范围最大覆盖是多少
题解
暴力枚举+二维前缀和判断
var sum:array[0..5001,0..5001]of longint; i,j,k:longint; n,r,a,b,mx,my,ans:longint;function max(a,b:longint):longint;begin if a>b then exit(a) else exit(b);end;begin fillchar(sum,sizeof(sum),0); mx:=0; my:=0; readln(n,r); for i:=1 to n do begin readln(a,b,sum[a+1,b+1]); mx:=max(mx,a+1); my:=max(my,b+1); end; sum[0,0]:=0; sum[0,1]:=0; sum[1,0]:=0; for i:=1 to max(2*r,mx) do for j:=1 to my do inc(sum[i,j],sum[i-1,j]+sum[i,j-1]-sum[i-1,j-1]); ans:=0; for i:=r to max(2*r,mx) do for j:=r to max(2*r,my) do ans:=max(ans,sum[i,j]-sum[i-r,j]-sum[i,j-r]+sum[i-r,j-r]); writeln(ans);end.
0 0
- [BZOJ1218] [HNOI2003]激光炸弹
- bzoj1218【HNOI2003】激光炸弹
- BZOJ1218: [HNOI2003]激光炸弹
- 【bzoj1218】 [HNOI2003]激光炸弹
- bzoj1218: [HNOI2003]激光炸弹
- bzoj1218: [HNOI2003]激光炸弹
- BZOJ1218: [HNOI2003]激光炸弹
- bzoj1218: [HNOI2003]激光炸弹
- [BZOJ1218][HNOI2003]激光炸弹(扫描线+线段树)
- BZOJ1218 激光炸弹
- 【Bzoj1218】激光炸弹
- 1218: [HNOI2003]激光炸弹
- [HNOI2003]激光炸弹
- [HNOI2003]激光炸弹
- 1218: [HNOI2003]激光炸弹
- 1218: [HNOI2003]激光炸弹
- bzoj1218 [HNOI2003]激光炸弹(二维前缀和+暴力/线段树+离散化+扫描线)
- 【BZOJ 1218】 [HNOI2003]激光炸弹
- some commands for mount equipment
- 一起学CC3200之OTA方案 设计and 探讨
- 广播域和冲突域
- 中国大学MOOC-陈越、何钦铭-数据结构 Root of AVL Tree
- Windows高精度计时
- [BZOJ1218] [HNOI2003]激光炸弹
- leetcode31
- spring 注解配置bean2
- Binary Tree Paths
- ZOJ.3131 Digital Clock【打表】 2015/10/11
- Collections结合Comparator实现对列表的快速排序
- 17.1.1.7 Setting Up Replication with New Master and Slaves
- 使用swfupload进行异步文件上传(java版)
- ZOJ 3903 Ant(公式)