这篇博客介绍了如何在二维平面上判断两条线段是否规范相交，主要讲解了跨立试验方法，利用叉乘来确定线段是否位于对方的异侧，从而判断相交情况。并给出了相应的代码实现。
【计算几何】判断线段相交
Time Limit:1000MS Memory Limit:65536K
Description
线段相交（linecross.pas/c/cpp）
【问题描述】
基本问题:判断二维平面上的两条线段是否相交。
注意：相交有很多种，这里指的“相交”是指两条线段恰好有唯一一个不是端点的公共点，我们称为“规范相交”。即如果一条线段的一个端点恰在另一线段上，则不视为相交；如果两条线段部分重合，也不视为相交，（这些情况我们称为“非规范相交”）
Input
输入共两行
最低0.47元/天 解锁文章
2557
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
