序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
黄金矿工是一款有趣的挖矿游戏。
金矿可以看作一个二维平面(横剖图)。玩家站在原点(0,0),向下发送绳索,进行挖矿。
在金矿中,除了不同的金子价值不同,还有诸如骷髅之类的物品。玩家需要在限定时间内进行挖矿,最大化自己的收益。
所有物品的都在x轴以下,对一个在(x,y)的物品来说,我们需要花x^2+y^2的时间。并且如果对于两个物品,它们的位置分别为(x1,y1)和(x2,y2),并且满足y1/x1=y2/x2以及|y1|<|y2|,那么第二个物品必须在第一个物品挖出之后才能挖出。
现在告诉你金矿中有n中物品,它们的位置(x,y)以及价值,以及游戏的限定时间,问最大收益是多少。