kuangbin基础几何专题

Posted on | In , ,

终于…开始学了几何了啊

题目链接

A

二分点所在区域的边界，判断点在直线的左侧还是右侧，这是叉积的一个经典的应用。

B

和A一样

C

  • 转化为找到一条直线和 $n$ 条线段全部相交。
  • 显然可以枚举任意两条线段的端点构成的直线，判断这些直线是否可以和全部线段相交。
  • 注意n=1只有一条线段。
  • 注意要保证直线的两个点不能重合。
  • 注意坐标是浮点数，要把相关运算都换成double。

D

两直线位置关系模板题。

E

模板

1
2