当前位置: 首页> 财经> 产业 > C++ 在给定斜率的线上找到给定距离处的点(Find points at a given distance on a line of given slope)

C++ 在给定斜率的线上找到给定距离处的点(Find points at a given distance on a line of given slope)

时间:2025/7/11 14:43:20来源:https://blog.csdn.net/hefeng_aspnet/article/details/141321387 浏览次数:0次

给定二维点 p(x 0 , y 0 )的坐标。找到距离该点 L 的点,使得连接这些点所形成的线的斜率为M。

例子: 
输入: p = (2, 1)
        L = sqrt(2)
        M = 1
输出:3, 2
        1, 0
解释:
与源的距离为 sqrt(2) ,并具有所需的斜率m = 1。

输入: p = (1, 0)
        L = 5
        M = 0
输出: 6, 0
        -4, 0
        
我们需要找到与给定点距离为 L 的两个点,它们位于斜率为 M 的直线上。
这个想法已在下面的帖子中介绍:
C++ https://blog.csdn.net/hefeng_aspnet/article/details/141320964

Java https://blog.csdn.net/hefeng_aspnet/article/details/141321133

Python https://blog.csdn.net/hefeng_aspnet/article/details/141321178

C# https://blog.csdn.net/hefeng_aspnet/article/details/141321206

Javascript https://blog.csdn.net/hefeng_aspnet/article/details/141321238

根据输入的斜率,该问题可以分为 3 类。  

1、如果斜率为零,我们只需要调整源点的 x 坐标

2、如果斜率无限大,则需要调整 y 坐标

3、对于其他斜率值,我们可以使用以下方程来找到点

现在利用上述公式我们可以找到所需的点。

// C++ program to find the points on a line of
// slope M at distance L
#include <bits/stdc++.h>
using namespace std;
 
// structure to represent a co-ordinate
// point
struct Point {
 
    float x, y;
    Point() { x = y = 0; }
    Point(float a, float b) { x = a, y = b; }
};
 
// Function to print pair of points at
// distance 'l' and having a slope 'm'
// from the source
void printPoints(Point source, float l, int m)
{
    // m is the slope of line, and the
    // required Point lies distance l
    // away from the source Point
    Point a, b;
 
    // slope is 0
    if (m == 0) {
        a.x = source.x + l;
        a.y = source.y;
 
        b.x = source.x - l;
        b.y = source.y;
    }
 
    // if slope is infinite
    else if (m == std::numeric_limits<float>::max()) {
        a.x = source.x;
        a.y = source.y + l;
 
        b.x = source.x;
        b.y = source.y - l;
    }
    else {
        float dx = (l / sqrt(1 + (m * m)));
        float dy = m * dx;
        a.x = source.x + dx;
        a.y = source.y + dy;
        b.x = source.x - dx;
        b.y = source.y - dy;
    }
 
    // print the first Point
    cout << a.x << ", " << a.y << endl;
 
    // print the second Point
    cout << b.x << ", " << b.y << endl;
}
 
// driver function
int main()
{
    Point p(2, 1), q(1, 0);
    printPoints(p, sqrt(2), 1);
    cout << endl;
    printPoints(q, 5, 0);
    return 0;
}

输出:
3, 2 
1, 0 

6, 0 
-4, 0

时间复杂度: O(1)

辅助空间: O(1)

关键字:C++ 在给定斜率的线上找到给定距离处的点(Find points at a given distance on a line of given slope)

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: