从凸包上的一条边开始，每次沿当前点逆时针旋转直到碰到第一个点，然后从这个点继续，这样每次都能保证剩下的所有点都在当前直线左侧，因此都是逆时针方向。时间复杂度 $O(N^2)$。
QOJ.ac
QOJ
The 3rd Universal Cup Finals is coming! Join our Warm-up Game and Prediction Game and win the prizes! Learn more...
Discussion #1485 for Problem #17421. Don't be Clockwise
Type: Editorial
Status: Open
Posted by: jiangly
Posted at: 2026-04-09 18:04:19
Last updated: 2026-04-09 18:04:24
题解
Comments
No comments yet.