求点到线段的距离

first vegetable

于 2022-02-09 00:53:53 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA c++ 文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/weixin_52694415/article/details/122834162

c++ 同时被 2 个专栏收录

8 篇文章

订阅专栏

PTA

3 篇文章

订阅专栏

该代码实现了一个计算二维平面上一个点到给定线段最短距离的函数。输入参数包括点的坐标和线段的两个端点坐标，通过判断点在线段延长线上、在线段上还是在线段外来确定最短距离。函数首先计算点与线段起点的向量积，然后根据向量积的正负和大小来确定最近的距离。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

double qu(double x, double y, double x1, double y1, double x2,double y2)

//x，y为所求点，x1，y1，x2，y2为线段的两个端点
{
    double cross = (x2 - x1) * (x - x1) + (y2 - y1) * (y - y1);
    if (cross <= 0) return sqrt((x - x1) * (x - x1) + (y - y1) * (y - y1));

    double d2 = (x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1);
    if (cross >= d2) return sqrt((x - x2) * (x - x2) + (y - y2) * (y - y2));

    double r = cross / d2;
    double px = x1 + (x2 - x1) * r;
    double py = y1 + (y2 - y1) * r;
    return sqrt((x - px) * (x - px) + (py - y) * (py - y));
}