我是把所有有补给的点,x、y、val包装成一个结构体扔进一个vector里,按离大刀原点距离从小到大排序,while循环一个一个吃就行:1. vector空了表示补给拿完了则break;2. 当前大刀长度砍不到最近的补给则break。 这样主要的时间消耗在排序上,O(klogk)的复杂度,k是有补给的点的数量。
点赞 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务