/ Vijos / 题库 /

金蝉脱壳

金蝉脱壳

描述

我去探望重伤中的棂。
棂:“这是我第一次与拉尔法交手。”
我:“这是你第一次输得这么惨。”
棂:“没办法,他手里有人质,那种局势下我很被动。”
我:“那你就去送死了?”
棂用自己交换了所有人质,被困在拉尔法的暗星阵里,然后被吸星大法重创……
危急关头,棂把自己的寒月青笛托付给前来救援的晓筱,让她集中二人的力量击败拉尔法。晓筱担心二人强大的能量会伤到棂,只集中了法力,却不敢攻击。
拉尔法正准备发动阵法彻底击败棂和晓筱。
棂:“我当然不会蠢到去白白送死。我先发动符咒制造了一场爆炸,借助这个机会我把自己的大部分法力炸出来,封存在**三维空间**里的n个点上。我先激活了分身符,然后才去交换人质。这样,拉尔法就根本吸不了我多少法力。这就是所谓金蝉脱壳。”
棂在暗星阵里分身,一个分身从点(0.000,0.000,0.000)逃了出来去收集封存在n个点的法力。由于符咒有时间限制,棂只能到达m个点。当棂到达一个点时,他**必须**收集到距离他**不大于r且不小于l**的所有点的所有法力。因为目前棂的法力很弱,大于r的暂时收集不到。并且若收集小于l的或者不收集干净就会被拉尔法发现。为了避免在移动时被发现,棂把自己量子化,以接近光速的速度移动,**所以移动时不能收集法力**。
我:“那你最多能收集到多少法力?够用的吗?”

格式

输入格式

第一行包含两个整数n和m,和两个实数l和r;n表示法力封存点的数量,m表示棂经过的点的数量,l和r表示棂可以取到法力封存点法力的距离下限和上限。
接下来n行,每行有3个实数和一个整数x,y,z,w,代表第i个法力封存点的坐标(x,y,z)和这个点封存的法力值w。
接下来m行,每行有3个实数x,y,z,代表棂依次经过的点的坐标(x,y,z)。

输出格式

输出只有一行,代表棂取得的法力最大总和。

样例1

样例输入1

5 5 0.000 10.000
5.000 5.000 5.000 1
10.000 10.000 10.000 1
15.000 15.000 15.000 1
20.000 20.000 20.000 1
25.000 25.000 25.000 1
5.000 5.000 0.000
10.000 10.000 0.000
15.000 15.000 10.000
20.000 15.000 15.000
25.000 25.000 25.000

样例输出1

5

限制

对于100%的数据,有1≤n,m≤1000;0≤x,y,z≤5.000×10^4;0≤w≤10^4。

提示

  • 一开始棂在点(0.000,0.000,0.000)取得点(5.000,5.000,5.000)的1点法力值;然后棂到达点(5.000,5.000,0.000),未取得法力值;然后棂到达点(10.000,10.000,0.000),取得点(10.000,10.000,10.000)的1点法力值;然后棂到达点(15.000,15.000,10.000),取得点(15.000,15.000,15.000)的1点法力值;然后棂到达点(20.000,15.000,15.000),取得点(20.000,20.000,20.000)的1点法力值;然后棂到达点(25.000,25.000,25.000),取得点(25.000,25.000,25.000)的1点法力值。最终获得的法力值总数为5。 【后记】
  • 棂:“算够用吧。拉尔法消灭了阵里的分身后,发现中计,被迫把自己所有法力加强给暗星阵。不过他还是没挡住晓筱的致命一击。” 我:“那你收集法力是为什么啊?” 棂:“避免浪费。这些没被拉尔法吸走,总不能扔在那里不管吧。” 我:“。。。。” ………… 不过没事就好。

信息

ID
1968
难度
3
分类
(无)
标签
递交数
49
已通过
25
通过率
51%
被复制
3
上传者

相关

在下列训练计划中:

RP++分类题库