| 题目名称 | 2982. [HNOI 2003]激光炸弹 |
|---|---|
| 输入输出 | boom.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 雾茗
于2019-10-08加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：66， 提交：242， 通过率：27.27% | ||||
 op_组撒头屯 |
100 | 0.606 s | 79.07 MiB | C++ |
|
ムラサメ |
100 | 0.691 s | 60.77 MiB | C++ |
|
ムラサメ |
100 | 0.698 s | 81.04 MiB | C++ |
|
ムラサメ |
100 | 0.712 s | 60.77 MiB | C++ |
|
锝镆氪锂铽 |
100 | 0.717 s | 76.58 MiB | C++ |
|
ムラサメ |
100 | 0.718 s | 70.90 MiB | C++ |
|
ムラサメ |
100 | 0.758 s | 71.01 MiB | C++ |
|
ムラサメ |
100 | 0.776 s | 70.91 MiB | C++ |
|
ムラサメ |
100 | 0.797 s | 71.01 MiB | C++ |
|
ムラサメ |
100 | 0.800 s | 70.91 MiB | C++ |
| 关于 激光炸弹 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
注意边界
| ||||
|
注意细节啊，一个小细节写错调了好久TAT
| ||||
|
回复 @雾茗 :
 ShallowDream雨梨
2019-10-09 18:53
2楼
| ||||
|
若重题，请评论一下谢谢
 雾茗
2019-10-08 15:06
1楼
| ||||
【题目描述】
一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。求一颗炸弹最多能炸掉地图上总价值为多少的目标。
【输入格式】
输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示xi,yi,vi
【输出格式】
输出文件仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为多少的目标（结果不会超过32767）。
【样例输入】
2 1 0 0 1 1 1 1
【样例输出】
1