计算几何

通过画图不难分析出来，只有下面这种画图方式，线段才会不相交：

对于每条线段$(a,0)-(0,b)$，可列 截距式方程 $\frac{x}{a}+ \frac{y}{b} =1$,我们代入1个点$(x1,y1)$，就有方程$\frac{x1}{a}+\frac{y1}{b}$。如果说$\frac{x1}{a}+\frac{y1}{b}$>=1,那么就说明$(x1,y1)$这个点不在$(a,0)-(0,b)$这条线段下方。那么$(0,0)-(x1,y1)$这条线段与其左侧的所有线段都各有一个交点。

反之，就是说$(x1,y1)$这个点在与$(a,0)-(0,b)$是否相交。这条线段下方，那么$(0,0)-(x1,y1)$这条线段不会与任何线段产生交点。