极角排序详解 名词释义： 在平面内取一个定点O，叫极点，引一条射线Ox，叫做极轴，再选定一个长度单位和角度的正方向（通常取逆时针方向）。对于平面内任何一点M，用ρ表示线段OM的长度（有时也用r表示 ...

先介绍几种极角排序： 1.利用叉积的正负来作cmp.(即是按逆时针排序).此题就是用这种方法 2.利用complex的内建函数。 3.利用arctan计算极角大小。（ ...

这道题简直太好了，对于计算几何选手需要掌握的一个方法。 首先对于求解四边形面积，我们可以将四边形按对角线划分成两个三角形，显然此时四边形的面积最大最小值就变成了求解里这个对角线最近最远的点对。 对 ...