51nod 1264 線段相交

解題思路： 已知直線p1p2，q1q2，只要判斷出p1,p2分佈在直線q1q2兩側並且q1,q2在直線q1q2兩側，就能證明直線p1p2和q1q2相交。 如何證明p1,p2分佈在直線q1q2兩側呢？ 使用向量叉積運算：已知向量q1q2，q1p1，q1p2。q1q2與q1p1叉積的符號與q1q2與q1p2叉積的符號的符號相反即可。在計算叉積的時候就想是在計算行列式，線代忘的差不多了。具體的公式，原理

>>阅读原文<<