这题不保证没有两个关键点和三角形一条边共线的情况吧?
如果有,题解区里的极角排序:
sort(x, x + 3, [&](point lhs, point rhs) { return 1ll * (rhs.y - p[i].y) * (lhs.x - p[i].x) > 1ll * (rhs.x - p[i].x) * (lhs.y - p[i].y); });
不会 UB 么?
还是 sort UB 也是小概率触发 RE ?