给定两个坐标 (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。