【计算几何】判断线段相交
Time Limit:1000MS
Total Submit:13 Accepted:8
Description
线段相交(linecross.pas/c/cpp)
【问题描述】
基本问题:判断二维平面上的两条线段是否相交。
注意:相交有很多种,这里指的“相交”是指两条线段恰好有唯一一个不是端点的公共点,我们称为“规范相交”。即如果一条线段的一个端点恰在另一线段上,则不视为相交;如果两条线段部分重合,也不视为相交,(这些情况我们称为“非规范相交”)
Input
输入共两行,每行四个实数,分别表示一条线段的两个端点:(x1,y1),(x2,y2)
Output
如果规范相交,则输出“YES”
否则,输出“NO”
Sample Input
4 8 11 14 9 3 5 23
Sample Output
YES
Source
向量的叉乘
var
function max(x,y:longint):longint;
begin
end;
function min(x,y:longint):longint;
begin
end;
function cha_ji(l1,l2,l3:longint):longint;
begin
end;
begin
end.