首页 > 其他 > 详细

判断点在线段上

时间:2016-11-09 22:12:38      阅读:141      评论:0      收藏:0      [点我收藏+]

2016-11-0921:00:46

判断点p0是否在线段p1p2上
1.先判断p0,p1,p2三点共线
2.在判断点p0在以p1p2为对角线的矩形内。

#include <iostream>
#include <algorithm>
using namespace std;

const double inf = 1e-10;
struct point {
    double x, y;
};

struct v {
    point start, end;
};

bool onSegment(point p1, point p2, point p0) {
    if (fabs((p1.x - p2.x)*(p1.y - p0.y) - (p1.x - p0.x)*(p1.y - p2.y))<1e-10 &&
        min(p1.x, p2.y) <= p0.x&&max(p1.x, p1.x) >= p0.x&&
        min(p1.y, p2.y) <= p0.y&&max(p1.y, p2.y) >= p0.y
        )
        return true;
    return false;
}

int main() {
    point p1, p2, p3;
    while (cin >> p1.x >> p1.y >> p2.x >> p2.y >> p3.x >> p3.y) {
        cout << onSegment(p1, p2, p3) << endl;
    }
}

 

判断点在线段上

原文:http://www.cnblogs.com/IKnowYou0/p/6048472.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!