Java 截面公式（按给定比例划分一条线的点）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 

示例代码： 

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

import java.io.*;
 
class sections {
    
    static 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
        System.out.println("(" + x + ", " + y + ")");
    }
 
    public static void main(String[] args)
    {
        double x1 = 2, x2 = 4, y1 = 4,
               y2 = 6, m = 2, n = 3;
        
section(x1, x2, y1, y2, m, n);
    }
}

输出： 
 
 (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。