[求助]怎么判断一个点在线段左边还是右边?
给出3个点,把其中两个点连成一条线,怎么判断第三个点在线的左边、右边还是在线上???例如给出6个数,然后两两组成3个点坐标,然后怎么写代码?
狂汗,我已经说得那么明白了...
(y-y1)/(y2-y1)=(x-x1)/(x2-x1)
/*
输入三个点,并且判断第三个点在前两个点
连成的直线的左边还是右边或者是在线上
*/
int main(void)
{
double X,x[3],y[3];
int i;
/*输入3个点坐标*/
for(i=0;i<3;i++)
{
printf("P(x[%d],y[%d])=",i+1,i+1);
scanf("%lf,%lf",&x[i],&y[i]);
}
/*进行计算*/
X = (y[2]-y[0])*(x[1]-x[0])/(y[1]-y[0])+y[0];
/*判断并输出*/
if(X<x[2])
printf("right!\n");
else if(X>x[2])
printf("left!\n");
else
printf("on the line!\n");
getch();
}
输入
1,1
2,2
3,3
输出
on the line!