码迷,mamicode.com
首页 > 其他好文 > 详细

判断点在线段上

时间:2016-11-09 22:14:28      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:out   ons   while   bool   style   ios   stream   art   std   

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

 

判断点在线段上

标签:out   ons   while   bool   style   ios   stream   art   std   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!