判断一个点是否在线段上

判断点是否在线段上：

　　设点为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

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;
}