你现在处在一个二维平面中的 上,并且你的手上有一块磁铁。
而在平面内,还有 块磁铁,每块磁铁都可以看做一个点,你的任务就是得到最多的磁铁。每一块磁铁都有五个属性 ,分别表示磁铁的横坐标,磁铁的纵坐标,磁铁的重量,磁铁的吸引力,磁铁的吸引半径。
你手上的某个磁铁 想要把另一块在外面的磁铁 吸引过来的条件如下:
- 磁铁 和磁铁 之间的距离小于等于磁铁 的吸引半径。这里距离计算的是欧几里得距离。
- 磁铁 的重量小于等于磁铁 的吸引力。
任何被你吸过来的磁铁都可以用来吸引新的磁铁。每块磁铁可以吸引无数多次,但是每次只能有一块磁铁在吸引,不能多块同时吸引。同时你也只能呆在 这个位子上。
现在你想要知道,你最多可以吸引多少散落的磁铁。