順時針旋轉線

Question

我給出了一個支點（通過整數座標）和一條經過該點並與水平線成x度的直線。該線圍繞樞軸點以每秒0.001度的速度順時針旋轉360度。現在我給出N個點（帶有整數座標），並且我必須按照線接觸這些點的順序對這些點進行排序。我如何計算這個？先謝謝你。

Answer 1

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

1. Translate一切使得樞軸點在原點
2. 每個點轉換爲polar coordinates。
3. 從每個點的角度分量減去x，模數360度（2pi弧度）。
4. 按升序排列角度分量。

Answer 2

寫出需要兩點的比較函數，並比較它們與水平線所成的角度。