C++ 截面公式（按给定比例划分一条线的点）Section formula (Point that divides a line in given ratio)

        给定两个坐标 (x1, y1) 和 (x2, y2)，以及 m 和 n，求出按照 m : n 的比例划分 (x1, y1) 和 (x2, y2) 连接线的坐标，如下图：

例子： 

输入 : x1 = 1, y1 = 0, x2 = 2 y2 = 5,
        m = 1, n = 1

输出 : (1.5, 2.5)

解释: 坐标 (1.5, 2.5)

按 1:1 的比例划分线

输入 : x1 = 2, y1 = 4, x2 = 4, y2 = 6,
        m = 2, n = 3

输出 : (2.8, 4.8)

解释: (2.8, 4.8) 
按 2:3 的比例划分线

截面公式告诉我们将给定线段分成两部分的点的坐标，使得它们的长度之比为 m : n 

示例代码： 

// CPP program to find point that divides
// given line in given ratio.

#include <iostream>

using namespace std;
 
// Function to find the section of the line

void section(double x1, double x2, double y1,
              double y2, double m, double n)
{
    // Applying section formula
    double x = ((n * x1) + (m * x2)) /
                            (m + n);
    
    double y = ((n * y1) + (m * y2)) /
                             (m + n);
 
    // Printing result
    cout << "(" << x << ", ";
    
    cout << y << ")" << endl;
}
 
// Driver code
int main()
{
    double x1 = 2, x2 = 4, y1 = 4,
           y2 = 6, m = 2, n = 3;
    
    section(x1, x2, y1, y2, m, n);
    
    return 0;
}

输出： 
 
 (2.8, 4.8)

时间复杂度： O(1) 

辅助空间： O(1)

这是如何运作的？

从我们的图表中，我们可以看到，

    PS = x – x1 和 RT = x2 – x

给出，

    PR/QR = m/n

利用相似性，我们可以写出

    RS/QT = PS/RT = PR/QR

因此，我们可以写出

    PS/RR = m/n 

    (x - x1) / (x2 - x) = m/n

从上面，我们得到

    x = (mx2 + nx1) / (m + n)

类似地，我们可以解出 y。