zoj3716Ribbon Gymnastics
题意:给你四个点,四个人在四个点上舞动丝带,各条丝带不能相遇,求四人最大的丝带总长度。
思路:可以分为三种情况讨论.
1是四个点在一条线上,择取两端的线段和为最大值,因为中间的部分为重复计算的,且中间两个点的半径可以无穷小.一定可以放下两个圆.
2是四个点构成一个四边形,这种情况容易证得至少有两对圆是相切的,这种情况下选择任意两条对边,和小的那对为最大值.其实总共有6条边两条对角线肯定是可以
原创
2013-08-20 15:20:14 ·
495 阅读 ·
0 评论