顺时针旋转线

Question

我给出了一个支点（通过整数坐标）和一条经过该点并与水平线成x度的直线。该线围绕枢轴点以每秒0.001度的速度顺时针旋转360度。现在我给出N个点（带有整数坐标），并且我必须按照线接触这些点的顺序对这些点进行排序。我如何计算这个？先谢谢你。

Answer 1

你需要做一些等同于以下：

1. Translate一切使得枢轴点在原点
2. 每个点转换为polar coordinates。
3. 从每个点的角度分量减去x，模数360度（2pi弧度）。
4. 按升序排列角度分量。

Answer 2

写出需要两点的比较函数，并比较它们与水平线所成的角度。