在二维平面中有一组具有实值坐标的 n 个点,我们将这组点表示为 V,V 中的任何三个点都不是共线的。假设你有一个无限长的箭头位于这个二维平面的 P∈V 点上并指向东方。现在箭头开始逆向旋转,中心位于 P 点。一旦这个箭头击中一个点,就说点 Q。现在,旋转中心变为 Q,并继续该过程,直到箭头再次指向东方。
返回 V 中的一组点(由坐标表示),这样旋转过程就可以遍历 V 中的所有点。
运行时间: 10s
测试用例:1≤n≤〖10〗^6
Example 1:
Input: 2, {(0.0, 0.0), (1.0, 1.0)}
Output: {(0.0, 0.0), (1.0, 1.0)}
