顺时针旋转线

Question

我获得了一个枢轴点（通过整数坐标）和一条穿过该点并与水平线成x度的线。该线绕枢轴点顺时针旋转360度，速度s =每秒0.001度。我现在给了N个点（带整数坐标），我必须按照线接触这些点的顺序对这些点进行排序。我该如何计算？提前谢谢。

Answer 1

您需要执行与以下内容相同的操作：

1. Translate所有内容，以便枢轴点位于原点
2. 将每个点转换为polar coordinates。
3. 从每个点的角度分量中减去x，模数为360度（2pi弧度）。
4. 按升序对角度分量进行排序。

Answer 2

编写带两点的比较函数，并将它们与水平线的角度进行比较。