UVA11626 Convex Hull

寻找一组点的凸包是一个重要的问题，通常是一个更大的问题的一部分。求凸包的算法有很多种。 由于涉及凸包的问题有时会出现在ACM世界总决赛，参赛者了解其中的一些算法是很有必要的。 求平面上一组点的凸包可分为两个子任务。首先，给出一个点集，找到此点集的一个子集，用线段连接，形成一个凸多边形。包含所有原始点，并使其最小。第二，按凸包顶点的顺序，绕多边形逆时针输出。在本题中，第一个子任务已经为您完成，您的程序应该完成第二个子任务。 也就是说，给定已知凸包上的顶点，按照逆时针顺序输出它们。

无

无