Training Contest 1

好像是福建省赛。 FZU 2140 Forever 0.5 题意:叫你找满足条件的n个点。 做法: n<=3的时候,输出no。n大于3,选一个等边三角形ABC,边长为1,然后剩下的n-3的点,就可以在AC弧 和 BC弧里面找。注意n等于4的时候, p[3] = point(sqrt(3.0)/2-0.5, 0.5);这样凸包的面积刚好是5,选其他点面积会小于5。画一画图就知道了。好像题目还可以输出
相关文章
相关标签/搜索