51nod 1264 线段相交

解题思路： 已知直线p1p2，q1q2，只要判断出p1,p2分布在直线q1q2两侧并且q1,q2在直线q1q2两侧，就能证明直线p1p2和q1q2相交。 如何证明p1,p2分布在直线q1q2两侧呢？ 使用向量叉积运算：已知向量q1q2，q1p1，q1p2。q1q2与q1p1叉积的符号与q1q2与q1p2叉积的符号的符号相反即可。在计算叉积的时候就想是在计算行列式，线代忘的差不多了。具体的公式，原理

>>阅读原文<<