计算机科学

计算几何

凸船

下列文本文件包含一个集合, P. P. ,一千个2d笛卡尔积分。

您的任务是计算凸壳 P. P. 。让 V. V. 是该点的凸壳的顶点集 P. P. 。有多少元素 V. V. 包含?

假设我们有三个坐标点 一种 = X 0. y 0. 的) a =(x_0,y_0) B. = X 1 y 1 的) B =(X_1,Y_1) C = X 2 y 2 的) C =(X_2,Y_2) 。您的任务是设计一个测试是否有点的例程 C C 位于从点开始的定向线的右侧 一种 一种 要点 B. B. 。如果是这样,通过扫描形成的角度 一种 一种 C C 以逆流方式 B. B. 是急性的。

每一行以下文本文件包含如下所排列的三个点:

[x0,y0,x1,y1,x2,y2]

有多少三元组满足上述测试?

×

问题加载......

注意加载......

设置加载......