给定一条线的两个坐标,起点为 (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)
示例代码:
# Python3 program to find
# the midpoint of a line
# Function to find the
# midpoint of a line
def midpoint(x1, x2, y1, y2):
print((x1 + x2) // 2, " , ",
(y1 + y2) // 2)
# Driver Code
x1, y1, x2, y2 = -1, 2, 3, -6
midpoint(x1, x2, y1, y2)
# This code is contributed by Anant Agarwal.
输出 :
1 , -2
时间复杂度: O(1),因为只执行常量操作
辅助空间: O(1)