HDU - 4855 借这道题学了下极角排序和三分求凸函数最大值 按所有左右切线，圆心的弧度值排序，从而分割出角度上的若干个区间 射线的角度在这些区间里变动时，每个割线的长度都是凸函数，叠加起来也是凸函数 所以可以对每个区间利用三分法求得最大值，再对这些最大值取 max 即为答案 1) 利用三分法可以求得单峰函数的最大值 2) 利用 atan2(y,x)可以比较方便地求出向量与 x轴正