给定四边形的四个整数点,可以是任何类型的点(如菱形、矩形、梯形、平行四边形、正方形或普通四边形),我如何逆时针对这些点进行排序(不使用 atan2() 函数或任何双点计算)这样我就不会以对角线作为它的边了吗?
我已经将这样的代码编码为 struct :
typedef struct {
long long x,y ;
} point ;
vector<point> p ;
在不使用任何双点计算的情况下,我无法弄清楚 sort 函数中的比较函数以 CCW 顺序对点进行排序。有人可以帮我吗?