OJ学习

判断两条线段是否相交（C++）

背景在做51nod上的第1951题时需要根据给出的两条线段来判断这两条线段是否相交所以在这里记录一下判断两条线段是否相交有两步快速排斥计算跨立计算快速排斥给出线条AB CD 如果以AB CD为对角线的矩形不相交那么AB C

OJ学习 算法 c