wunder专题

Codeforces Wunder Fund Round 2016 C D E

这场题目质量比上一场有了显著的提升! C Constellation 首先找一个肯定在凸包上的点,比如最左下角的点 p0 p_0,然后对其他所有点进行极角排序。然后挑出角度最小的点中离 p0 p_0最近的点 p1 p_1,还有角度第二小的点中离 p0 p_0最近的点 p2 p_2。 题虽然简单,但是比赛的时候手贱写了eps=1e-8挂掉了,如果用eps必须设得非常小(其实直接比较浮点数就好了