将给定点集不断取出凸包，可以将点集分为若干层。那么只需要从外往里，每一层都逆时针加入答案中，再在下一层中找到合适的入口即可。
实现时不需要显式地求出凸包，只需要不断找出最靠边的符合条件的下一个点并加入答案中即可。
时间复杂度为 $\mathcal{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 #1343 for Problem #17421. Don't be Clockwise
Type: Editorial
Status: Open
Posted by: Milmon
Posted at: 2026-03-29 19:50:24
Last updated: 2026-03-29 19:50:28
题解
Comments
No comments yet.