1:通过结果的正负判断两矢量之间的顺逆时针关系
若 a x b > 0表示a在b的顺时针方向上
若 a x b < 0表示a在b的逆时针方向上
若 a x b == 0表示a在b共线,但不确定方向是否相同
2:判断折线拐向,可转化为判断第三点在前两的形成直线的顺逆时针方向,然后判断拐向。
3:判断一个点在一条直线的那一侧,同样上面的方法。
4:判断点是否在线段上,可利用叉乘首先判断是否共线,然后在判断是否在其上。
5:判断两条直线是否想交(跨立实验)
因为这个叉积大小的问题染了半天,这里的代码是以底下B点为原地的,所以说与结论恰好相反。(一直把自己绕进去了,浪费了一天的时间啊)
#include <iostream>
#include<stdio.h>
#include<cmath>
#include<string.h>
using namespace std;
struct Point
{
int x;
int y;
}point[5010];
struct Line
{
Point a,b;
}line[5010];
int ans[5010];
int mult(Point p1,Point p2,Point p0)
{
return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);
}
void Bs(Point t,int n)
{
int begin,end;
begin=0;end=n-1;
while(begin<end)
{
int mid=(begin+end)>>1;
if(mult(t,line[mid].a,line[mid].b)>0) begin=mid+1;
else end=mid;
}
if(mult(t,line[begin].a,line[begin].b)>0) ans[begin+1]++;
else ans[begin]++;
}
int main()
{
int n,m;
while(scanf("%d",&n)!=EOF)
{
if(n==0) break;
scanf("%d",&m);
memset(ans,0,sizeof(ans));
int xx1,xx2,yy1,yy2;
scanf("%d%d%d%d",&xx1,&yy1,&xx2,&yy2);
for(int i=0;i<n;i++)
{
scanf("%d%d",&line[i].a.x,&line[i].b.x);
line[i].a.y=yy1;
line[i].b.y=yy2;
}
for(int i=0;i<m;i++)
{
Point t;
scanf("%d%d",&t.x,&t.y);
Bs(t,n);
}
for(int i=0;i<=n;i++)
{
printf("%d: %d\n",i,ans[i]);
}
printf("\n");
}
return 0;
}