利用叉积判断点和线的关系

用叉积判断点在线的左侧还是右侧：



记住那句话，逆正顺负（因为参数的设置不同而不同）

9
3
-2
4

--------------------------------
Process exited with return value 0
Press any key to continue . . .

运行代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=5e3+10;
struct point {
int x,y;
};
point p={6,2};
struct node{
point p1,p2;
}edge[4];
int multi(point p0,point p1,point p2){
return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);
}
int m[4][4]={
1,3,2,1,
5,3,4,1,
7,3,7,1,
9,1,10,2  //特殊设置
};

int main(){
for(int i=0;i<4;i++){
edge[i].p1.x=m[i][0];
edge[i].p1.y=m[i][1];
edge[i].p2.x=m[i][2];
edge[i].p2.y=m[i][3];
}
for(int i=0;i<4;i++)
cout<<multi(edge[i].p1,edge[i].p2,p)<<endl;

return 0;
}

当点在线段的上时，叉积是0而且点到两端点的而距离和等于线段的长度，如果大于就是在延长线上。当叉积是正数，逆时针方向，负数，顺时针方向。
这一切都和函数参数密切相关：

int multi(point p0,point p1,point p2){
return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);
}
// ……
cout<<multi(edge[i].p1,edge[i].p2,p)<<endl;

相关例题：

http://poj.org/problem?id=2318

代码参考：

http://blog.csdn.net/thearcticocean/article/details/48632391

有时需要我们求出线段相交的交点，曾经研究过：http://blog.csdn.net/thearcticocean/article/details/48765019