合并果子
合并果子
牛客地址:
https://www.nowcoder.com/practice/854e7118eb08464ab8ce7a0bca8b276c?tpId=182&tab=answerKey
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了N堆。果园是一个二维平面,第i堆果子的位置为(Xi,Yi),重量为Wi。多多决定把所有的果子合成一堆。每一次合并,多多可以消耗Wi (|Xi- Xj|+|Yi- Yj |)的体力把第i堆果子合并到第j堆。可以看出,所有的果子经过N-
原创
2021-04-18 23:24:46 ·
556 阅读 ·
3 评论