为什么凸包Andrew算法在对x排序的基础上需要对y排序

P2742 [USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包

已经想到了，#1的情况，若所有点的x坐标相同，则任意三点都三点共线叉积为零，则会出现错误。这就是把二维凸包放到一维出现的降维错误
by Rex_Lapis @ 2024-02-15 20:54:24