忘记密码?新用户?注册
现有用户?登录
下列文本文件包含一个集合, P. P. P.,一千个2d笛卡尔积分。
您的任务是计算凸壳 P. P. P.。让 V. V. V.是该点的凸壳的顶点集 P. P. P.。有多少元素 V. V. V.包含?
假设我们有三个坐标点 一种 = ( X 0. 那 y 0. 的) a =(x_0,y_0) 一种=(X0.那y0.的)那 B. = ( X 1 那 y 1 的) B =(X_1,Y_1) B.=(X1那y1的)和 C = ( X 2 那 y 2 的) C =(X_2,Y_2) C=(X2那y2的)。您的任务是设计一个测试是否有点的例程 C C C位于从点开始的定向线的右侧 一种 一种 一种要点 B. B. B.。如果是这样,通过扫描形成的角度 一种 一种 一种到 C C C以逆流方式 B. B. B.是急性的。
每一行以下文本文件包含如下所排列的三个点:
[x0,y0,x1,y1,x2,y2]
有多少三元组满足上述测试?
问题加载......
注意加载......
设置加载......