给定一条线的两个坐标,起点为 (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)
示例代码:
// C# program to find
// the midpoint of a line
using System;
class GFG
{
// function to find the
// midpoint of a line
static void midpoint(int x1, int x2,
int y1, int y2)
{
Console.WriteLine((x1 + x2) / 2 +
" , " + (y1 + y2) / 2) ;
}
// Driver code
public static void Main ()
{
int x1 =-1, y1 = 2 ;
int x2 = 3, y2 = -6 ;
midpoint(x1, x2, y1, y2);
}
}
// This code is contributed by vt_m.
输出 :
1 , -2
时间复杂度: O(1),因为只执行常量操作
辅助空间: O(1)