答案及解析：[单选题]As the image below shows, the very first step of Jarvis March algorithm is finding an extreme point

问题：

[单选题]

As the image below shows, the very first step of Jarvis March algorithm is finding an extreme point as the start point. If we project all the points on the plane to a line and make a 2D to 1D mapping, we will find that

如下图所述，Jarvis March算法的第一步，是确定一个开始的极点。如果我们将平面上的点都投影到一条直线上，做一个二维到一维的映射的话，我们会发现

AAll extreme points will be projected to one point on the line (极点总是被投影到直线上的一个点)

BAll extreme points will be projected to either maximal or minimal point on the line (极点总是被投影到直线上的最大值或者最小值)

CThe maximal or minimal point on the line is mapped with the extreme points (直线上的最大值或最小值总是对应着极点)

DThe maximal or minimal point on the line is mapped with the non-extreme points (直线上的最大值或最小值总是对应着非极点)

Tags：学堂在线清华大学计算几何(2021春)课后作业题答案

答案解析：

╋纠错

您可能感兴趣的问题