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

示例代码: 

<?php
// PHP program to find point that 
// divides given line in given ratio.
 
// Function to find the
// section of the line
function section($x1, $x2, $y1,
                 $y2, $m, $n)
{
     
    // Applying section formula
    $x = (($n * $x1) + ($m * $x2))
                     / ($m + $n);
                             
    $y = (($n * $y1) + ($m * $y2)) 
                     / ($m + $n);
 
    // Printing result
    echo("(" . $x . ", ");
    
    echo($y . ")");
}
 
// Driver code

$x1 = 2; $x2 = 4; $y1 = 4;

$y2 = 6; $m = 2; $n = 3;

section($x1, $x2, $y1, $y2, $m, $n);
     
// This code is contributed by Ajit.
?>

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值