计算几何——判断点是否在线上

设点Q,线段P1P2,判断点Q是否在P1P2上。

1、判断条件

 (1)(Q-P1)*(P1-P2)=0 //即三点共线。

(2)Q点的横纵坐标是否在P1和P2的横纵坐标范围之内。

2、代码实现


#include
#include
using namespace std;

struct point
{
    double x,y;
};
struct point q,p1,p2;
int judge()
{
    if(((q.x-p1.x)*(p1.y-p2.y))==((p1.x-p2.x)*(q.y-p1.y))
        && (q.x>=min(p1.x,p2.x) && q.x<=max(p1.x,p2.x))
        &&  ((q.y>=min(p1.y,p2.y))&&(q.y<=max(p1.y,p2.y))))
            return 1;
    return 0;
}
int main()
{
    scanf("%lf%lf",&p1.x,&p1.y);
    scanf("%lf%lf",&p2.x,&p2.y);
    scanf("%lf%lf",&q.x,&q.y);
    if(judge())
        printf("YES\n");
    else
        printf("NO\n");
    return 0;
}
/* 
1 0 
4 0 
3 0 
Q点在线段P1P2内 
*/  
  
/* 
1 0 
4 0 
5 0 
Q点不在线段P1P2内 
*/  
  
/* 
1 0 
4 0 
1 1 
Q点不在线段P1P2内 
*/  
  
/* 
0 0 
0 0 
0 0 
Q点在线段P1P2内 
*/  
  
/* 
0 0  
0 0 
1 0 
Q点不在线段P1P2内 
*/  


你可能感兴趣的:(计算几何)