计算几何专题 —— 极角序H Nearest Point 题目大意求每个点是枚举点的最近点的概率是多少。转化一下就是一个平面中多少的弧度属于这个点最后除以2π。最近点在旋转的过程中会有如下变化: 可以发现最近点的转变是在某一关键位置发现了转变,只需要记录关键位置即可。即枚举点A,观察B,C点对于不同旋转角度,谁在x轴上的投影离A更近 旋转x轴,发现 1.x轴垂直于BC 2.设BC中点为D,x轴垂直于AD 共4种情况,BC的离A的远近关系发生变化 之后将关键位置进行极角排序,每次拿到相邻的两个向量,求得这两个向量之间是属于哪个点的区域。最后将这个点的区域加上弧度即可。至于如何求弧度以及如何判定...