Algorithm 多项式弧算法？

在课堂上我们看到了下面的问题，但我不理解答案。有没有人能更详细地向我解释解决这个问题的步骤，或者给我一个更好的解决方案

假设平面上有n个点。找到一条多边形弧，其n-1条边的顶点为给定点，且边不相交。（相邻边可能形成180度角）。操作数的顺序应为n log n

教师的解决方案是：

根据x坐标对所有点进行排序；当x坐标相等时，考虑y坐标，然后通过线段（按该顺序）连接所有顶点

---

你老师的解决方案（幸运的）很好。我会尽力为你设想这一点

只要在图上画点就行了。然后可以从最左边的点到下一个点画一条线。这样，连接所有向右的点

如果所有的点都有不同的x坐标，那就行了，没有线会交叉：

对于具有相同x坐标的点，我们首先转到最低的（最小的y坐标），然后再向上。那里也没有交叉口