凸螺旋蟒？

Question

给定坐标列表对它们进行排序，使坐标产生凸起（角度<180度）螺旋。第一个坐标是具有最高y值的坐标（如果有相同的大y选择最低的x值） 这是螺旋应该是什么样子的图片：

输入：

191 529
421 589
592 471
381 120
143 302
225 453
477 466
557 365
373 432
411 276

输出：

421 589
592 471
557 365
381 120
143 302
191 529
477 466
411 276
225 453
373 432

我主要的困惑是如何从列表中选择要选择的坐标以继续检查。

Answer 1

我们假设您了解“学生行为准则”中的规定。