【codeforces 672 C】【计算几何+贪心】Recycling Bottles【有两个人和一个垃圾桶,n个瓶子,把每个瓶子捡起来然后扔到垃圾箱中,每人最多带一个瓶子,求最短总距离】
传送门:http://codeforces.com/contest/672/problem/C
题意:有两个人和一个垃圾桶,n个瓶子, 现在要人去把每个瓶子捡起来然后扔到垃圾箱中,每人最多带一个瓶子,求最短总距离
思路:
我先用坐标平移使得垃圾桶作为零点建立坐标系
假设人都在垃圾箱上,那么总距离为2 * 每个瓶子到垃圾桶的距离
现在人不在上面,所以只要求出瓶子到垃圾桶的距离 -
原创
2016-11-12 22:45:46 ·
643 阅读 ·
0 评论