在课堂上，我们看到了下面的问题，但我不知道该怎么解决有谁能更详细地向我解释解决这个问题的程序或给我一个更好的解决办法吗？以下内容：
假设平面上有n个点找到一条多边形弧，其n-1条边的顶点为给定点，且其边不相交（相邻边可以形成180度角）。操作的数目应该是n个logn的顺序。
教师的解决方案是：
根据x坐标对所有点进行排序；当x坐标相等时，考虑y坐标，然后按线段连接所有顶点（按该顺序）。
最佳答案
你老师的解决办法（幸运地）很好。我试着想象一下。
在图上画点就行了然后你可以从最左边的点到下一个点画一条线。这样，把所有点连接到右边。
如果所有的点都有不同的x坐标，那就行了，没有线会交叉：
对于具有相同x坐标的点，我们首先转到最低点（最小的y坐标），然后再向上也不要穿过那里。
关于algorithm - 多项式弧算法？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/19276825/