判断一个点是否在线段上

判断点是否在线段上：

　　设点为Q，线段为P1P2 ，判断点Q在该线段上的依据是：( Q - P1 ) × ( P2 - P1 ) = 0 且 Q 在以 P1，P2为对角顶点的矩形内。前者保证Q点在直线P1P2上，后者是保证Q点不在线段P1P2的延长线或反向延长线上，对于这一步骤的判断可以用以下过程实现：

　ON-SEGMENT(pi,pj,pk)

　　if min(xi,xj) <= xk <= max(xi,xj) and min(yi,yj) <= yk <= max(yi,yj)

　　then return true;

　　else return false;

　　特别要注意的是，由于需要考虑水平线段和垂直线段两种特殊情况，

min(xi,xj)<=xk<=max(xi,xj)

和

min(yi,yj)<=yk<=max(yi,yj)

两个条件必须同时满足才能返回真值。

#include<stdio.h>

struct point
{
double x,y;
};
double direction( point p1,point p2,point p )
{
return ( p1.x -p.x )*( p2.y-p.y) -  ( p2.x -p.x )*( p1.y-p.y)   ;
}

int on_segment( point p1,point p2 ,point p )
{
double max=p1.x > p2.x ? p1.x : p2.x ;
double min =p1.x < p2.x ? p1.x : p2.x ;
double max1=p1.y > p2.y ? p1.y : p2.y ;
double min1=p1.y < p2.y ? p1.y : p2.y ;
if( p.x >=min && p.x <=max &&
p.y >=min1 && p.y <=max1 )
return 1;
else
return 0;
}

int main()
{
point p1,p2,q;
while( 1 )
{
scanf("%lf %lf %lf %lf %lf %lf",&q.x ,&q.y ,&p1.x ,&p1.y ,
&p2.x ,&p2.y  ) ;
if( !on_segment( p1,p2,q ) )
{
printf("no\n");
continue;
}
if( direction( q,p1,p2 )==0 )
printf("yes\n");
else
printf("no\n");
}
return 0;
}