从凸包上的一条边开始，每次沿当前点逆时针旋转直到碰到第一个点，然后从这个点继续，这样每次都能保证剩下的所有点都在当前直线左侧，因此都是逆时针方向。时间复杂度 $O(N^2)$。
QOJ.ac
QOJ
Discussion #1485 for Problem #17421. Don't be Clockwise
Type: Editorial
Status: Open
Posted by: jiangly
Posted at:
Last updated:
题解
Comments
No comments yet.