【题目在这里】
POJ 2318
叉积判断点在直线的那一侧
cross(X2-X1,P-X1) (x1,x2是直线上两点,p是要判断的点)
>0 表示在左侧
<0 表示在右侧 (右手螺旋判定,从X2-X1到P-X1,向外是正)
可以看到,对于每个点,确定的区域左边的直线均小于0,右边的直线叉积均大于0,因此可以用二分。
POJ 2398
跟上一题几乎一模一样,但是这个要排序
时间: 2024-10-10 16:26:22
【题目在这里】
叉积判断点在直线的那一侧
cross(X2-X1,P-X1) (x1,x2是直线上两点,p是要判断的点)
>0 表示在左侧
<0 表示在右侧 (右手螺旋判定,从X2-X1到P-X1,向外是正)
可以看到,对于每个点,确定的区域左边的直线均小于0,右边的直线叉积均大于0,因此可以用二分。
跟上一题几乎一模一样,但是这个要排序