关于数据范围:没有给出坐标的范围,实测可全部用 int 处理,但还是写一写比较好。
int
关于增加新的题解:目前题解区均为 O(n3)\operatorname{O}(n^3)O(n3) 枚举或 O(n2logn)\operatorname{O}(n^2\log n)O(n2logn) 斜率排序。提供一个基于叉积的极角排序的 O(n2logn)\operatorname{O}(n^2\log n)O(n2logn) 做法,应当能避免精度损失等一系列问题,链接为 https://www.luogu.com.cn/article/yiv86h9j。基于此,数据范围想加强也可以,不过似无必要。