【计算几何】判断线段相交
Time Limit:1000MS Memory Limit:65536K
Description
线段相交(linecross.pas/c/cpp)
【问题描述】
基本问题:判断二维平面上的两条线段是否相交。
注意:相交有很多种,这里指的“相交”是指两条线段恰好有唯一一个不是端点的公共点,我们称为“规范相交”。即如果一条线段的一个端点恰在另一线段上,则不视为相交;如果两条线段部分重合,也不视为相交,(这些情况我们称为“非规范相交”)
Input
输入共两行