给定一条线的两个坐标,起点为 (x1,y1),终点为 (x2,y2),找出该线的中点,如下面示例图所示:
图1
图2
图3
查找一条直线的中点可以通过简单的数学公式实现。中点的坐标是两个端点坐标的平均值。假设直线的两个端点分别为 (A(x_1, y_1)) 和 (B(x_2, y_2)),中点 (M(x_m, y_m)) 的坐标,如下:
示例:
输入 : x1 = –1, y1 = 2, x2 = 3, y2 = –6 输出 : 1,–2 输入 : x1 = 6.4, y1 = 3 x2 = –10.7, y2 = 4 输出 : –2.15, 3.5
中点公式:两点 (x1, y2) 和 (x2, y2) 的中点是通过以下公式找到的点 M:M = ((x1+x2)/2 , (y1+y2)/2)
示例代码:
<?php
// PHP program to find
// the midpoint of a line
// function to find the
// midpoint of a line
function midpoint($x1, $x2, $y1, $y2)
{
echo((float)($x1 + $x2)/2 . " , " .
(float)($y1 + $y2)/2) ;
}
// Driver Code
$x1 = -1; $y1 = 2 ;
$x2 = 3; $y2 = -6 ;
midpoint($x1, $x2, $y1, $y2);
// This code is contributed by Ajit.
?>
输出 :
1 , -2
时间复杂度: O(1),因为只执行常量操作
辅助空间: O(1)