【POJ3304】Segments【计算几何,直线与线段相交】

$link$

分析：

题意$：$在一个平面中 给$n$条线段 问是否存在一条直线与所有线段相交

若存在这样的直线 就会存在一条经过某线段端点的直线 所以枚举直线 看是否与线段两端相交
判断直线与线段相交$：$叉积$>0$说明在顺时针 $<0$说明在逆时针 两叉积乘积$<0$说明直线与线段跨立 即相交
注意题目中说两点距离$<$