C++ 凸包码；竞争性编程1“；
我试图理解Steven Halim和Felix Halim的《竞争编程》一书中的“凸包”算法。“凸包”问题是，给定平面上n个点的集合P，找到构成包含所有其他点的凸多边形顶点的子集CH（P）。下面是一张概述他们方法的图片： 他们的算法首先根据点相对于“枢轴”的角度对点进行排序，即p中最底部和最右侧的点 我在理解他们的C++ 凸包码；竞争性编程1“；,c++,convex-hull,C++,Convex Hull,我试图理解Steven Halim和Felix Halim的《竞争编程》一书中的“凸包”算法。“凸包”问题是，给定平面上n个点的集合P，找到构成包含所有其他点的凸多边形顶点的子集CH（P）。下面是一张概述他们方法的图片： 他们的算法首先根据点相对于“枢轴”的角度对点进行排序，即p中最底部和最右侧的点 我在理解他们的angle\u comp功能时遇到了一些问题-它的作用和用途是什么。有人能帮我理解吗 typedef struct { double x, y ; } point; poi
angle\u comptypedef struct {
double x, y ;
} point;
point pivot;
// A function to compute the distance between two points:
double dist2 (point a, point b)
{
double dx = a.x - b.x ;
double dy = a.y - b.y ;
return sqrt (dx *dx + dy * dy) ;
}
// A function to compare the angles of two points with respect to the pivot:
bool angle_comp (point a, point b)
{
if (fabs(area2(pivot, a, b) - 0) < 10e-9)
return dist2(pivot, a) < dist2(pivot, b);
int d1x = a.x - pivot.x, d1y = a.y - pivot.y;
int d2x = b.x - pivot.x, d2y = b.y - pivot.y;
return (atan2((double) d1y, (double) d1x)
- atan2 ((double) d2y, (double)d2x))
< 0;
}
typedef结构{
双x，y；
}点；
点支点；
//用于计算两点之间距离的函数：
双距离2（点a、点b）
{
双dx=a.x-b.x；
双dy=a.y-b.y；
返回sqrt（dx*dx+dy*dy）；
}
//用于比较两点相对于枢轴的角度的函数：
布尔角补偿（点a、点b）
{
if（晶圆厂（区域2（枢轴，a，b）-0）<10e-9）
返回距离2（枢轴，a）angle_compstd:：sortatan2atan2std:：sort