实测 n^3 log n 常数很大，预处理出极角序能做到 n^3 才能过。感觉你这代码思路没啥问题，至于为什么错了可能是双指针细节写挂了？